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PRODUCT SYSTEMS OVER ORE MONOIDS 


SULIMAN ALBANDIK AND RALF MEYER 


Abstract. We interpret the Cuntz-Pimsner covariance condition as a non¬ 
degeneracy condition for representations of product systems. We show that 
Cuntz-Pimsner algebras over Ore monoids are constructed through induc¬ 
tive limits and section algebras of Fell bundles over groups. We construct 
a groupoid model for the Cuntz-Pimsner algebra coming from an action of 
an Ore monoid on a space by topological correspondences. We characterise 
when this groupoid is effective or locally contracting and describe its invariant 
subsets and invariant measures. 


1. Introduction 

Let A and 13 be C*-algebras. A correspondence from A to i? is a Hilbert 
-B-module £ with a nondegenerate *-homomorphism from A to the C*-algebra of 
adjointable operators on £. It is called proper if the left A-action is by compact op¬ 
erators, A —>■ IK(f). If £ab and £bc are correspondences from A to R and from B 
to C, respectively, then £ab ®b £bc is a correspondence from A to C. 

A triangle of correspondences consists of three C*-algebras A, B, C, correspon¬ 
dences £ab, £ac and £bc between them, and an isomorphism of correspondences 

u: £ab ®b £bc —t £ac', 

that is, u is a unitary operator of Hilbert U-modules that also intertwines the left 
A-module structures. Such triangles appear naturally if we study the correspon¬ 
dence bicategory of C*-algebras introduced in m- 

This article started with the observation that a correspondence triangle with 
A = B and £bc = £ac is the same as a Cuntz-Pimsner covariant representation 
of the correspondence £ := £ab by adjointable operators on iF := £bc = £ac^ 
provided £ab is proper. Thus we get to the Cuntz-Pimsner algebra directly, without 
going through the Cuntz-Toeplitz algebra. 

This is limited, however, to proper correspondences and the absolute Cuntz- 
Pimsner algebra; that is, we cannot treat the relative Cuntz-Pimsner algebras 
introduced by Muhly and Solel m and Katsura m- The relative versions are 
most relevant if the left action map A —>■ K(£’) is not faithful. Then the map 
from A to the Cuntz-Pimsner algebra is not faithful, and the latter may even be 
zero. 

Our observation about the Cuntz-Pimsner algebra of a single proper correspon¬ 
dence has great conceptional value because it exhibits these (absolute) Cuntz- 
Pimsner algebras as a special case of a general construction, namely, colimits 
in the correspondence bicategory, see [2]. Other examples of such colimits are 
crossed products for group and crossed module actions, inductive limits for chains 
of *-homomorphisms, and Cuntz-Pimsner algebras for proper essential product sys¬ 
tems. 

In this article, we apply our observation on the Cuntz-Pimsner covariance con¬ 
dition to the case of Cuntz-Pimsner algebras for proper essential product systems 
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over monoids. Much less is known about their structure. Following Fowler [33], they 
are always defined and treated through the corresponding Cuntz-Toeplitz algebra. 
Many articles never get farther than the Nica-Toeplitz algebra. We shall prove 
strong results about the structure of Cuntz-Pimsner algebras of proper essential 
product systems over Ore monoids. Commutative monoids and groups are Ore. So 
are extensions of commutative monoids by groups such as the monoid Mji (Z) ^ of 
integer matrices with non-zero determinant, with multiplication as group structure: 
this is an extension of the group G1„(Z) by the commutative monoid (N>i, •). Thus 
most of the semigroups currently being treated in the operator algebras literature 
are Ore monoids. The main exception are free monoids, which are not Ore. 

Let P be a cancellative Ore monoid and let G be its group completion. Let A be 
a C*-algebra and let {6g)p^p be a proper, essential product system over P with unit 
fibre £i = A; that is, the left action of A on each £p for p S P is by a nondegenerate 
*-homomorphism A —)> K(£lp). The Ore conditions for P ensure that the diagram 
formed by the C*-algebras K(£lp) for p G P with the maps 

IK(fp) IlC(£lp iS)A £q) — IK(fpq) 

for ( 7 ,p S P is indexed by a directed set. Hence the colimit for this diagram behaves 
like an inductive limit; it may indeed be rewritten as an inductive limit of a chain of 
maps K(fp-) —>■ K(fp.^j) for a suitable map N —>■ P if P is countable. Let Oi be the 
inductive limit of this diagram of C*-algebras. We construct a Fell bundle (Og)geG 
over G with Oi as its unit fibre, such that its section algebra is the Cuntz-Pimsner 
algebra O of the given product system. Thus the construction of the Cuntz-Pimsner 
algebra of a product system over P has two steps: inductive limits and Fell bundle 
section algebras. 

After putting this article on the arxiv, we learnt of the preprint |4H] by Kwasniewski 
and Szymanski, which proves essentially the same result about the structure of 
Cuntz-Pimsner algebras over Ore monoids. 

Assume now that the correspondences £p are full as Hilbert A-modules. Then 
the C*-algebras IK(fp) for p G P are all Morita-Rieffel equivalent to A and the Fell 
bundle {Og)g^G is saturated. Let K be the C*-algebra of compact operators. By the 
Brown-Creen-Rieffel Theorem, fp(8)]K = A(g)Kasa Hilbert A 0 K-module, so we 
may replace the proper correspondence £p by an endomorphism tpp: A(8)K —>■ AoK. 
Choose a cofinal sequence {pi)i>o in P as above with po := 1, and let qi G P he 
such that Pi = pi-iQi. Then Oi 0 K is the inductive limit of the inductive system 

this inductive limit carries a natural G-action with G x Oi = O 0 K. 

Thus the K-theory of Oi is an inductive limit of copies of the K-theory of A; the 
maps are induced by the proper correspondences £q or, equivalently, the endomor- 
phisms pq of A (g) K. Roughly speaking, we have reduced the problem of computing 
the K-theory for Cuntz-Pimsner algebras of proper product systems over an Ore 
monoid P to the problem of computing the K-theory for crossed products with the 
group G. This latter problem may be difficult, but is much studied. We cannot hope 
for more because crossed products for G-actions are special cases of Cuntz-Pimsner 
algebras over P. 

Lots of C*-algebras are or could be defined as Cuntz-Pimsner algebras of product 
systems over Ore monoids. Thus our structure theory for them has lots of potential 
applications. As a sample of how K-theory computations in this context might 
work, we consider certain higher-rank analogues of the Doplicher-Roberts algebras 
that motivated the introduction of graph algebras. (Our higher-rank analogues, 
however, need not be higher-rank graph algebras.) 
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Many Cuntz-Pimsner algebras are constructed from generalised dynamical sys¬ 
tems, such as higher-rank topological graphs. The appropriate topological analogue 
of a product system over P is given by locally compact spaces X and Mp for p G P 
with continuous maps rp,Sp: Mp — >■ X and <7p,q. Mpq — > Mp Xs^,x,rg Mq. We as¬ 
sume Tp to be proper and Sp to be local homeomorphisms to turn (Mp, Sp,rp) into 
proper correspondences over Co(X). These form a product system over P with unit 
fibre Co(^). The data above may be called a topological higher-rank graph over P; 
we prefer to call it an action of P on X by topological correspondences. 

In the above situation, we construct a groupoid model for the Cuntz-Pimsner 
algebra of our product system. This model is a Hausdorff, locally compact, etale 
groupoid. We translate what it means for this groupoid to be effective, locally 
contracting, or minimal into the original data {X, Mp, Sp, Tp, <Jp,q)- We also describe 
invariant subsets and invariant measures for the object space of our groupoid model. 
This gives criteria when the Cuntz-Pimsner algebra of an action by topological 
correspondences is simple or purely infinite and often describes its traces and KMS- 
states for certain one-parameter groups of automorphisms. 

Our results are interesting already for the commutative Ore monoids (N^,-|-). 
Several authors have considered examples of product systems over these and other 
commutative cancellative monoids f [l()lKIll[!T^I51LI79| l. Commutativity seems to be 
a red herring: what is relevant are Ore conditions. Commutativity is hidden also 
in Exel’s idea in m to extend a semigroup action to an “interaction semigroup.” 
Examples in m show that interaction semigroups for product systems over 
only exist under some commutativity assumptions about certain conditional ex¬ 
pectations. Our approach shows that a deep study of these examples is possible 
without such technical commutativity assumptions (see Section El]). 

Topological higher-rank graphs are already very close to our situation, so we 
compare our constructions to the existing ones for this class as we go along. As 
an example involving noncommutative Ore monoids, we discuss how the semigroup 
C*-algebras of Xin Li [SSj fit into our approach. 

2. The Cuntz-Pimsner covariance condition 

We first reinterpret the Cuntz-Pimsner covariance condition for a single corre¬ 
spondence as a nondegeneracy condition. 

Definition 2.1. A correspondence from A to i? is a Hilbert H-module P with a 
nondegenerate left action of A by adjointable operators. A correspondence is proper 
if A acts by compact operators. We often write the left action multiplicatively as 
a ■ ^ for a € A, ^ G P. An isomorphism between two correspondences from A to B 
is an A, H-bimodule map that is unitary for the H-valued inner products. 

Definition 2.2. Let A and B be C*-algebras and let f be a correspondence from A 
to itself. A transformation from (A,£) to i? is a correspondence P from A to B 
with an isomorphism of correspondences u: £ P — > P- 

This definition is a special case of the standard notion of a “transformation” 
between two “morphisms” between two “bicategories” (see ED). This point of view 
is developed further in [5| . Here it will not play any role besides guiding our choice 
of notation. 

We want to relate transformations to certain Toeplitz representations of corre¬ 
spondences. The next proposition is already implicit in m §5] and has also been 
used by other authors before. 

Proposition 2.3. Let A, Bi, B 2 be C*-algebras. Let £: A ^ Bi, P\ \ B\ B 2 
and p 2 '. A ^ B 2 he correspondences. Isomorphisms £ Pi Pi of correspon¬ 
dences are in natural hijection with linear maps S: £ ^ M{Pi,p 2 ) that satisfy 
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(1) S{a^) = aS{^) for all a £ A, £ £; 

(2) for all ^,^2 S £; 

(3) S{£) ■ T\ spans a dense subspace of T^- 

Furthermore, m implies 

(4) S{^b) = S{C)b for all b £ Bi. 

Proof. First let u: £ '^Bi ^ ^2 be an isomorphism of correspondences. Define 
^iOiv) ■= (Sni) ioY ^ £ £, p £ IFi. For fixed this is an adjointable operator 
S{f): T\ —?> T 2 because u and the operator T\ ^ £ p i-P- f, p, are 

adjointable. This map S clearly satisfies m Since u is isometric, 

{pi, Sifl)* S{f2)P2) = {S{fl)pi, S{^2)P2) = {fl^Pl,f2^P2) = {pi, (Ci,6)?72) 

for all ^ 1,^2 £ £, Pi,P 2 £ This is equivalent to Since u is unitary, it has 
dense range, which gives [H 

Conversely, let S': f —>■ be given. Define u on the algebraic tensor 

product of £ and Fi by linear extension of u{f (8) p) '■= S{f){p). Condition m 
ensures that this is an isometry and hence extends to the completion £ 0Bi 
H ence S satisfies S{^b){p) = S{^){bp) for aW f £ £, b £ Bi, p £ which is 
equivalent to m Condition m says that u is A-linear, and m says that it has 
dense range. Being isometric, this means that u is unitary. The two constructions 
u ££ S are inverse to each other because u is determined by its values on the 
monomials f, 0 p. □ 

A (Toeplitz) representation of £ is usually defined as a map S satisfying m 
and m in the case Fi = J- 2 ; we also allow the case Ti ^ T 2 for a while because 
this is used in [5] and in Proposition 12.81 

Definition 2.4. A representationn is nondegenerate if it satisfies m 

By Proposition 12.31 a transformation from {A,£) to B is equivalent to a corre¬ 
spondence T: A ^ B with a nondegenerate representation of £ by operators on iF. 
We now relate nondegeneracy to the Cuntz-Pimsner covariance condition: 

Proposition 2.5. Nondegenerate representations of a correspondence £ are Cuntz- 
Pimsner covariant. The converse holds if £ is proper. 

Proof. Let A, Bi and B 2 be C*-algebras and let £■. A ^ Bi, Fi'. Bi B 2 and 
F 2 '. A ^ B 2 he correspondences as in Proposition 12.31 The left actions of A in our 
correspondences are nondegenerate *-homomorphisms 

ipe'. A ^ B(^)) ^ 8 ( 7 ^ 2 )- 

Let u: £ 0Bi Fi ^ F 2 he an isomorphism of correspondences. The map 

7: B(£:) 1 (^- 2 ), T^u{T0l)u*, 

is a strictly continuous, unital *-homomorphism. It satisfies docpg = because u 
intertwines the left actions of A. If ^ 1,^2 G £ and |Ci)(C 2 | is the corresponding rank- 
one compact operator on £, then 

^(ia)(6i) = 5(a)5(6)*. 

This formula still defines a (possibly degenerate) *-homomorphism -d: IK(£i) —>■ 
8 ( 7 ^ 2 ) for any representation S: £ ^ M{Fi,F 2 ), see [SHI P- 202]. 

Definition 2.6. A representation S is Cuntz-Pimsner covariant if id{ips{a)) = 
for all a G A with ipsio) £ K(£i). 
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By Proposition [2131 ^ nondegenerate representation comes from an isomorphism 
of correspondences. We have already seen 'i9((p£(a)) = all a S A in that 

case. So nondegenerate representations are Cuntz-Pimsner covariant. 

Conversely, let S be Cuntz-Pimsner covariant and assume that £ is proper, that 
is, ips(A) Q K(£). Let (X) denote the closed linear span of X. We have 

(5(f)J-i) D (S(£)S(£rX2} = (i9(K(f))J-2) 

D (^(^s(A))X2} = (^^2(A)X2} = (X 2 } 

because is nondegenerate. Thus S is nondegenerate. □ 

For a proper correspondence £, we may now reformulate the universal property 
that defines its Cuntz-Pimsner algebra Og: it is the universal C*-algebra for non¬ 
degenerate representations of £. Equivalently, Og is the universal target for trans¬ 
formations from (A,£) to C*-algebras. The Cuntz-Pimsner algebra comes with a 
nondegenerate *-homomorphism (po - A ^ Os and a representation Sq: £ ^ Os-, 
which is Cuntz-Pimsner covariant and thus nondegenerate. This is equivalent to a 
transformation from (A, f) to Os\ the underlying correspondence is Os itself as a 
Hilbert O^-module, with A acting via <po- The isomorphism ug : £ 0a Os = Os is 
the unitary that corresponds to Sg by Proposition [231 

The transformation (Os,ug) has the following universal property: if {T,u) is 
another transformation from {A,£) to a C*-algebra 5, then there is a unique rep¬ 
resentation Ip - Os —t ®(-F) for which u = ug 0^ id^. Conversely, a representation 
Ip: Os —t provides a unitary u = ug 0^ id^ from £ T = £ 0a Os 0Oe ^ 

to T = Os 0Oe The pair [T, ip) is the same as a correspondence from Os to B. 
Thus transformations from (A,£l) to B are the same as correspondences from Os 
to B. 

What happens for a representation S: £ ^ ®(-^) that does not satisfy the Cuntz- 
Pimsner covariance condition? The construction in the proof of Proposition l^lTl still 
gives a map u: £ 0 a T ^ T, which is an A, H-bimodule map and isometric for 
the H-valued inner product. But this isometry u need not be unitary, not even 
adjointable. Thus allowing all Toeplitz representations replaces the unitary in the 
definition of a transformation by a possibly non-adjointable isometry. 

Example 2.7. What goes wrong if £ is not proper? Let us consider the simplest case, 
A = C and £ = ^^(N). In this case, no non-zero element of A acts by a compact 
operator, so there is no difference between the Cuntz-Pimsner and the Cuntz- 
Toeplitz algebra. A correspondence from A to B is the same as a Hilbert H-module. 
The Cuntz-Pimsner algebra Os is the famous Cuntz algebra Ooo- The identity 
map on Ooo corresponds to a Cuntz-Pimsner covariant representation Sg : £^(N) —>■ 
Ooo, which maps the basis vector 5i to the generating isometry Si. The induced 
*-homomorphism K(^^N) —>■ Ooo is degenerate, however, because Ooo is unital. It 
corresponds to the isometry of Hilbert Ooo-modules £^(N) 0 Ooo Ooo, Eij 0 
X !->■ SixS*. If this were adjointable, its range would be of the form pOoo for a 
projection p S Ooo because Ooo is unital. Then [1] -|-p = p in Ko(Ooo) because 
Ooo © (f'^(N) 0 Ooo) — ^^(N) 0 Ooo, giving [I] = 0 in Ko(Ooo), which is false. 

Katsura’s definition of a relative Cuntz-Pimsner algebra only requires the Cuntz- 
Pimsner covariance condition on a certain ideal K <\ A that acts on £ by compact 
operators (see m or [H Definition 3.4]). We may reformulate this as a partial 
nondegeneracy condition: 

Proposition 2.8. Let A and B he G* -algebras, let £ and T be correspondences 
from A to A and from A to B, respectively. Let K be an ideal in A that acts on £ 
by compact operators. A representation S: £ ^ ®(-^) satisfies the Cuntz-Pimsner 
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covariance condition on K if and only if K ■ S{£)T = K ■ J-. Equivalently, the 
isometry £ T ^ T induced by S restricts to an isomorphism of correspondences 
K£®aJ^ ^ KT. 

Proof. Proposition 12.31 says that an isomorphism K£ JF —>■ KF is equivalent 
to a nondegenerate representation K£ —>■ M{F,KF). Now apply Proposition 12.51 
to the correspondences K£: K A, F: A ^ B, and KF: K ^ B, so substi¬ 
tute K, A, B, K£, F, KF for A, Bi, B 2 ,£,Fi,F 2 . Since we assume K to act by 
compact operators on £, the correspondence K£: K ^ A is always proper. So 
the nondegeneracy condition K£ ■ F = KF is equivalent to the Cuntz-Pimsner 
covariance condition for the restriction of the left action of K to KF. That is, 
'd{(ps{k))^ = for all fc S if and ^ S KF, with d: IK(f) —as in the 

proof of Proposition 12.51 It remains to show that this equality for all f S KF im¬ 
plies the same equality for all ^ G F: the latter is the usual coisometry condition for 
the ideal K. Let Tfc := d{ip£{k)) — q}j^{k) for k G K. Both Tk and Tf = map F 
to KF = K£ ■ F, and they vanish on KF by the above computation. Therefore, 
(T^e, Tkf) = (e, T*n£.) = 0 for all fGF. □ 

3. Cuntz-Pimsner algebras of product systems over Ore monoids 

Product systems over a monoid P were introduced by Fowler [33], inspired by 
previous definitions by Arveson [Bj and Dinh m- The following data is equivalent 
to a product system in Fowler’s sense with the mild extra condition that each fibre 
be an essential left module over the unit fibre: 

• a C*-algebra A; 

• correspondences £p from A to itself for all p S P \ {!}; 

• isomorphisms of correspondences Pp^q: £p £q —t £pq for all p,q G P \ 
{!}, which are associative, that is, the following diagram commutes for all 
p,q,tG P: 


£p £i 

Pp,q CiA id^j, 
f 

^r>a 


ide^ (^APq,t p ^ ^ 

Ot > Op 0A Oqt 

Fp,qt 
^ £pqt 

Fpq,t 


here we let £i = A, and we let pi^q and Ppp be the isomorphisms A 'Si a £q — £q 
and £p A = £p from the left and right A-module structures, respectively; this is 
needed to write down pp^q ii p ■ q = 1 and to formulate the associativity condition 
for £p (g)A £q ( 8 )a £t -t £pqt A p ■ q = 1 or q ■ t = 1. 

Our main theorems will only hold if all correspondences £p are proper. Then we 
speak of a proper product system over P. 

Remark 3.1. A nondegenerate *-homomorphism f: A ^ B gives a proper corre¬ 
spondence £f from AtoB: take £f = B with A acting through /. For two compos- 
able nondegenerate *-homomorphisms, we have a natural isomorphism £f®g£g = 
£gf. Due to this change in the order of products, an action of the opposite 
monoid P°p by ordinary nondegenerate *-homomorphisms gives a product system 
over P. The Cuntz-Pimsner algebra of this product system is the same as the 
crossed product for the original action by endomorphisms, see [331 Section 3]. 

The change from P to P°p also explains why left Ore conditions are needed 
in [isiEn] to study actions of P by endomorphisms, while we will need right Ore 
conditions to study product systems over P. 
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Definition 3.2. Let {A,Sp, Hp^q) be a product system over P. A transformation 
from it to a C*-algebra B consists of a correspondence P from A to B and iso¬ 
morphisms of correspondences Vp: 8p P ^ P ior p & P \ {!}, such that for all 
p,q € P \ {!}, the following diagram of isomorphisms commutes: 


(3.3) 


8p 8q :K^a P 

Pp^q (g)A idjT 

8^0 ^A P 


id£„ ®AVq 


p 


K 




p 


We let Vi be the canonical isomorphism A®aP — P and use this in (I3.3|l itp-q = 1. 


By Proposition 12.31 each isomorphism Vp corresponds to a nondegenerate repre¬ 
sentation Sp \ 8p ^ ®(-^) of the correspondence 8p. By convention, Si'. 8i = A ^ 
is the representation of A that is part of the correspondence P. Equation (13.31) 
means that both maps around the square agree on all monomials fp®fq®q G 
8p ®A 8q (8 )a P- This amounts to the condition 

^pi^p) ' ~ ^pqit^p,qi^p ® Cg)) ^or all fp G 8p,£^q G 8q, 

which is standard for representations of product systems. 

Example [5]3 shows that we cannot expect enough transformations to exist unless 
our product system is proper. We assume this from now on. By Proposition 12.51 
the nondegeneracy of the representations Sp is equivalent to the Cuntz-Pimsner 
covariance condition for all of them. Hence the universal property that defines the 
Cuntz-Pimsner algebra gives a natural bijection between correspondences from it 
to a C*-algebra B and transformations from the product system to B] this bijection 
leaves the underlying Hilbert module P unchanged. 

A transformation (P, Vp) gives unital, strictly continuous *-homomorphisms 

: B(£p) ^ B(£p ®A P) A B(J^), T ^ Vp{T ®a 

for all p G P. Similarly, the isomorphisms Pp^q: 8p ®a 8q —>■ 8pq induce nondegen¬ 
erate *-homomorphisms 

(3.4) ipp^q-. K(fp) -)> IK(£:p,), T !-)> pp,q{T ®a 

Since 8q is proper, ipp^q(K{8p)) is contained in K(£ipq). The commuting diagram (|3.3I1 
gives dpq o (pp q = -dp for all p,q G P. 

This situation invites us to take a colimit (or inductive limit) of the C*-algebras 
]K(fp) along the maps Pp,q. More precisely, let Cp he the category with object 
set P and arrow set P x P, where (p, q) is an arrow from p to pq, and where 

{pq, t) ■ {p, q) ■= ip, qt) for all p,q,tG p. 


Lemma 3.5. The maps p i— >■ K(fp) and (p, q) i— >■ ipp^q form a functor from Cp to 
the category of C*-algebras and nondegenerate *-homomorphisms. 


Proof. Eunctoriality means that Ppq^t o Pp,q = Tp,qt for all p,qp G P. This is 
equivalent to the associativity of p. □ 


The diagram in Lemma 13.51 has a colimit in the category of C*-algebras and 
nondegenerate *-homomorphisms. This colimit will act nondegenerately on P by 
its universal property. Therefore, it is part of the Cuntz-Pimsner algebra of the 
product system. In general, the colimit involves amalgamated free products, which 
make it rather intractable. To get a well-behaved Cuntz-Pimsner algebra, we as¬ 
sume that Cp is a filtered category in the following sense: 

Definition 3.6 f |57L Section IX. 1]). A category C is filtered if it is nonempty and 
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(FI) for any two objects x,y € Co, there are an object z € Co and arrows 
g G C(x, z) and h G C{y, z); 

(F2) for any two parallel arrows g,h € C(x, y), there are z G Co and k G C{y, z) 
with kg = kh. 

These conditions for Cp are equivalent to the following Ore conditions for P: 

(01) for all Xi,X 2 G P, there are yi, 2/2 G P with Xiyi = 0 : 22 / 2 ; 

(02) if xyi = xy 2 for yi,y 2 ,x G P, then there is z G P with yiz = 2 / 2 Z. 

Definition 3.7. We call P a right Ore monoid if it has these two properties or, 
equivalently, Cp is filtered. We call P a left Ore monoid if P°p is a right Ore 
monoid. 

Condition 1(02)1 follows if P has cancellation. Both hold if P C G for a group G 
with PP~^ = G. Cancellative Ore monoids have already been considered by 
C*-algebraists; see, for instance, [laiso]- We do not expect product systems over 
non-cancellative monoids to be very interesting (Lemma 14 .1 HI hints strongly towards 
this), but it costs little extra effort to work in this greater generality. The monoid P 
is cancellative if and only if there is at most one arrow between any two objects 
in Cp. Then Cp is the category associated to a directed set, and colimits over Cp 
are the same as colimits over this directed set. Directed sets are familiar to analysts 
as the indexing sets for nets. 

Let P be a right Ore monoid. We may construct a group out of P by taking equiv¬ 
alence classes of formal quotients pq~^ ■= (p, q) for p,q G P, where (pi, gi) ~ (p 2 , 92 ) 
if there are ti,t 2 G P with {piti,qiti) = (p 2 t 2 ,<Z 2 t 2 ) (see also [IS])- Condition |( 01 )| 
implies that this relation is transitive and that products piqf^ ■ P 2 'Z^^ may be 
rewritten as pq~^ by finding a common multiple of qi and p 2 . if qPi = P 2 t 2 , then 

piqf^ ■P2qf^ = (piti)(giti)“^ • {P2t2){q2t2)~^ = (piti)(g2t2)“^ 

Hence we define the multiplication by [pi,< 7 i] • [p 2 , 92 ] ■= [piti, 92 t 2 ] for ti,t 2 S P 
with qiti = P 2 t 2 . The conditions |(01)| and |(02)] imply that this is a well-defined 
group structure on G := P/~. 

Example 3.8. All commutative monoids are Ore: we may take yi = X 2 and 2/2 = xi 
in |( 01 )| and z = X in |(02)[ Groups are also clearly Ore monoids. We may combine 
both classes as follows. 

Assume that G C P is a group such that xgi = xg 2 for x G P^ gi,g 2 G G 
implies gi = 2 / 2 ; assume further that pG = Gp for all p G P and P 1 P 2 G = P 2 P 1 G 
for all pi,p 2 G P; roughly speaking, G is a normal subgroup of P such that P/G is 
commutative. We claim that such a monoid P is Ore. In |(01)[ given xi,X 2 G P, we 
first take pi = X 2 and y^ = xi as in the commutative case; then xiyiG = 0 : 22 / 2 ^', so 
there is p G G with xiyi = a: 2 P 2 ffj so p 2 = P 2 ff do. In |(02)[ assume xyi = xy 2 
for some x,yi,y 2 G P. Then yixG = xyiG = xy 2 G = y 2 xG, so there is p G G 
with yix = y 2 xg. Then xyix = xy 2 xg = xyixg, which implies p = 1 by one of our 
assumptions. Thus yix = y 2 X, so z = x works in |(02)[ 

Example 3.9. Let P be a commutative, unital ring. Let C P be the subset of all 
elements that are not zero divisors; this is the largest submonoid of (P, •) that does 
not contain 0. The “ax + Pmonoid” of P is the monoid P = P^ x P, consisting of 
pairs {a,b) G x P with the multiplication (ai, 6 i) • ( 02 , 62 ) = ( 0102,0162 -I- 61 ). 
This monoid is cancellative because we have taken away the zero divisors. It acts 
on P by ( 0 , 6 ) ■ X := ax + b. It contains the additive group (P,-f) as a normal 
subgroup, and the quotient P/P is the commutative monoid (P^,-). Hence it is 
a special case of Example 13.81 C*-algebras associated to semigroups of this form 
have recently been studied by several authors, following Cuntz m and Li m- 
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Example 3.10. Assume that P is cancellative and has a “norm” homomorphism 
N: P ^ such that G := kerA^ is a subgroup. This is a special case of 

the situation in Example 13.81 with P/G C (N^,-). One example of this type is 
the monoid M„(Z)^, the ring of integer matrices with non-zero determinant, with 
the determinant as norm: the kernel of the norm is the group G1„(Z). Another 
example is the monoid M„(Z)^ k Z", with the determinant of the matrix part as 
norm and the semidirect product group G1„(Z) k Z" as the kernel of the norm. 
More generally, we may replace M„(Z) by the ring of integers in a simple algebra 
over Q; this also includes integer quaternion algebras. Semigroups of this form 
appear in generalisations of the Bost-Gonnes dynamical system, see Ellll]- 

Example 3.11. The matrices of the form 

1 a c\ 

0 16 
0 0 1 / 

for a,b,c G N form a noncommutative, cancellative monoid under matrix mul¬ 
tiplication: 

h{ai,bi,ci) ■ 6 .( 02 , 62 , C 2 ) = 6 (ai -I- 02 , 61 -|- 62 , ci -I- C 2 -f 0162 ). 

This is an Ore monoid. To check the Ore condition |(01)[ pick 6 (ai, 6 i,ci) and 
6 ( 02 , 62 , 02 ) in 66 n- Let 

o := max(ai, 02 ), 6 := max( 6 i, 62 ), c := max(ci -I- ai (6 — 61 ), C 2 -f 02(6 — 62 )). 

For i = 1,2, let 0 / := a — at, 6 / := 6 — bi, and c/ := c — Ci — 0 ^ 6 /; then 
h{ai,bi,Ci) ■ 6 ( 0 /, 6 /, c/) = h{a,b,c) for i = 1 , 2 , so we have found the desired 
common multiple. A similar formula works for the opposite monoid, so is both 
left and right Ore. 

An inductive limit in the usual sense is the same as a colimit over the category 
associated to the poset (N, <), which is easily seen to be filtered. Golimits over 
general filtered categories behave very much like inductive limits. This is well- 
known to category theorists. For the operator algebraists, we now assume that P 
is a countable Ore monoid, so that Cp is a countable filtered category. Then we 
may replace a colimit over Cp by an inductive limit over (N, <): 

Lemma 3.12. Let C he a countable filtered category. Then there is a sequence of 
objects {Xn)neti and maps fn G C{xn-i,Xn) such that for any object y of C there is 
n S N and an arrow y ^ Xn- Furthermore, if y ^ Xn and y —>■ Xm are two such 
arrows, they become equal by composing with fps-io- ■ -ofn : Xn —>■ Xn+i —>■•••—>■ xn 
and /at-i o ■ ■ ■ o f.^: Xm Xm+i —>■•••—>■ xn for sufficiently large N. 

Such a sequence of objects and maps is called cofinal or final. More precisely, the 
functor (N, <)—>■€ given by the objects Xn and the maps /„ is called final in [H7| . 

Proof. It is shown in [5] that any filtered category receives a colinal functor from 
a directed (partially ordered) set. A partially ordered set is viewed as a category 
by putting a unique arrow x ^ y ii x < y, and no arrow otherwise. A category is 
of this form if and only if for any two objects there is at most one arrow between 
them. To simplify the proof, we first use to reduce to a countable, directed set. 
The category Cp comes from a directed set if and only if P has cancellation. 

Let (?/n)neN be an enumeration of the objects of C. We construct Xn for n G N 
inductively so that it receives maps from yi,... ,yn. We start with xq = yo- Assume 
Xi and fi have been constructed for i < n. Since C is filtered, there is an object Xn 
that receives maps from and Xn-i- Let /„ be the arrow Xn-i —>■ Xn- Since 
already Xn-i receives maps from pi for i < n, so does Xn by composing with /„. 


h{a, 6 , c) := 
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Thus every object y has a map to some Our simplifying assumption makes the 
second part of the lemma trivial. □ 

We now describe the colimit of the inductive system on Cp given by the C*-algebras 
K{Sp) for p S P and the maps ipp^q for p,q £ P defined in (13.411 . 

We first do this quickly in the countable case. Then Lemma 13.121 allows us to 
choose a cofinal functor (N, <) to Cp, that is, we get a pair of sequences (pn)nGN 
and ((7n)neN in P with Pn+i = Pn<ln for all n G N that is “cofinal” in Cp. The 
C*-algebras K(£’p„) and the nondegenerate *-homomorphisms <Pp„,q„- K(Cp^) —>■ 
IK(Cp„g„) = IK(Cp„^j) form an inductive system in the usual sense. Let Oi be its 
inductive limit C*-algebra. Cofinality implies that this inductive limit is also a 
colimit of the whole diagram on Cp. 

Now we give the more complicated construction without using Lemma 13.121 
which also works in the uncountable case. Let 

Ou ■■= □ K(Cp). 

pGP 

Let Or-, be the set of equivalence classes for the equivalence relation on Ou generated 
by the relations (x,p) ~ {ipp^q{x),pq) for all p, q € P, x € IfC(Cp). 

Lemma 3.13. There is a unique *-algebra structure for which all maps IK(Cp) —>■ 
Or. are *-homomorphisms, and the maximal G*-seminorm on Or. exists. LetOi be 
the resulting C*-completion of Or.. If{P,Vp) is a transformation from {A, £p, pp^q) 
to a C*-algebra B, then the resulting maps dp'. IK(Cp) —>■ B(P) factor through a 
unique nondegenerate *-homomorphism 0: Oi —>■ B(P). 

Proof. Let x G ]K(Cp), y G K(Cq). There are ti,t 2 G P with pti = qt 2 . Then 
{x,p) ^ {ipp^ti{x),pti) and {y,q) ^ {ipq^t 2 {y), dh) both belong to the C*-algebra 
IK(CpiJ = K{£qt 2 ); this dictates what their sum or product should be in Or.. If 
we choose ti,t 2 ^ P with pt'i = qt '2 instead, then we may find mi, m 2 G P with 
pt'^mi = ptim 2 and hence = qt 2 rn 2 . If not yet = ^ 2 ^ 2 , then we find 

n £ P with = t 2 m 2 n and replace mi, m 2 by min, m 2 n. Similarly, we achieve 

t'^mi = tim 2 . Then multiplication with m 2 and mi will map our two choices of 
the sum or product to the same sum or product in IK(Cpt,^m 2 ): respectively. Thus 
the multiplication and addition on Or. are well-defined. 

A similar argument shows that any finite subset of Or. belongs to the image 
of K(Cp) in Or. for some p £ P. Since the algebraic operations are defined using 
those in K(Cp), Or. is a *-algebra. By construction, this is the only *-algebra 
structure for which all maps K(fp) —>■ Or. are *-homomorphisms. 

The kernel of the map K(fp) —>■ Or. is the union of the kernels of the *-homo- 
morphisms Pq,p'. K(fp) —>■ IK(fpq). Thus the image of K(fp) in Or. is the quotient 
by a union of closed *-ideals. We equip it with the quotient seminorm, which is 
a C*-seminorm (there may be a nullspace because the union of ideals need not be 
closed). All these C*-seminorms on subalgebras of Or. together are compatible with 
each other and thus define a C*-seminorm on Or.. Since any *-homomorphism be¬ 
tween C*-algebras is contractive, this is the maximal C*-seminorm on the *-algebra Or.. 
Let Oi be the (Hausdorff) completion of Or. for this C*-seminorm. This is a 
C*-algebra with *-homomorphisms 1 ?°: K(£ip) Oi for all p G P that satisfy 
'^pq ° Tp,q = '^p for all p,q£ P. 

Now take a transformation to B as above. The resulting maps dp : IK(iSp) —>■ B(P) 
satisfy dpq o pp q = dp. Hence the map UpGG^P- —>■ B(P) descends to a map 
/: Or. —>■ B(jr). Since all dp are *-homomorphisms, so is /. Since we took the 
maximal C*-seminorm on Or., we may extend / uniquely to a *-homomorphism 
0: —?■ B(P) with Q o dp = dp for all p £ P. □ 
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Any functor {pn,<ln)' (N, <) —>■ Cp induces a *-homomorphism from the in¬ 
ductive limit C*-algebra of the inductive system described above 

Lemma Id. 131 to Oi . If the functor is cofinal, then this map is an isomorphism. 
Hence the simplified construction for countable P gives the same C*-algebra Oi. 

So far, we have described only a part of the Cuntz-Pimsner algebra of the product 
system. For a single endomorphism, this is the fixed-point subalgebra of the gauge 
action. We now describe the whole Cuntz-Pimsner algebra through a Fell bundle 
over the group completion G of P. 

Elements of G are equivalence classes of formal fractions piP2^ for pi,P2 & P, 
with piP2^ ~ {piQ){P2q)~^ ■ The fibre of the desired Fell bundle over G at 1 G G is 
the C*-algebra Oi described above. 

Definition 3 . 14 . Fix g G G. Let 

Rg = {{Pi,P2) G P X P\ P1P2 ^ = g in G} 
be its set of representatives. Let Cp be the category with object set Rg and arrow 
set Rg X P, where {pi,P2,g) is an arrow {pi,P2) —t {pig,P2g)', the multiplication is 
{Piq,P2q,t) ■ {pi,P2,q) = {pi,P2,tq)- 

Lemma 3 . 15 . The categories Cp for g G G are filtered if P is an Ore monoid. The 
functor Cp —>■ Cp that maps an object p in Cp to {p,p) and an arrow (p,q) in Cp 
to {p, p, q) is cofinal. 

Proof. First we check that Cf is filtered. Let p = {pi,P2) and q = (91,(72) be 
elements of Rg. We must prove two things. First, there should be arrows h: p ^ t 
and k: q ^ t with the same target t G Rg. Secondly, ii h,k: p ^ q are two parallel 
arrows, there is an arrow 1 : q ^ t for some object t such that I o h = I o k. Since 
p and q both represent g G G, there are h,k G P with pih = qik and p2h = q2k. 
Hence h: {pi,P2) — t {pih,P2h) and k: ((71,(72) — t {qik,q2k) have the same target, 
as desired. The second claim above is immediate from |( 0 ^ we may simply forget 
P2 and 92- 

The functor Cp Cp is fully faithful. If (711,712) G Ri, then there are q,h G P 
with {pih,p2h) = (9, 9). Hence the functor Cp ^ Cp is cofinal. □ 

For (711,752) G Rg, let Gpi,p2 ■= IK(iSp2,fpi); for now, we view this as a Banach 
space. For q G P, (j>i,p2) G Rg, we define a contraction 

Tpi,P 2 ,q'- I^(^P2)^pi ) IK(fp2g i^pig)) R Tpi,qi'R '^Aid.£^)p,p^g. 

These maps form a functor from Cp to the category of Banach spaces with linear 
contractions. Since Cp is filtered by Lemma 13.151 the colimit Og of this diagram 
may be constructed as in Lemma 13.131 first take the disjoint union of the Ba¬ 
nach spaces Gpi,p2 for ah (7*1,P2) G Rg; then divide out the relations given by the 
maps Ppi,p2,q; this gives a vector space, and it inherits a canonical seminorm by 
taking the quotient seminorms on the images of K(Cp2,Cpj); finally, take the com¬ 
pletion to get Og. HP is countable, then we may also use a cofinal sequence in Cp 
to describe the colimit as an inductive limit over (N, <). 

Since the functor Cp —>■ Cp is cofinal, the colimit of a diagram over Cp is the 
same as the colimit of its restriction to Cp. Hence the construction of Og for 77 = 1 
gives the same C*-algebra Oi as in Lemma 13.131 as suggested by our notation. 

If 91,92 G G, (pi,P2) G Rg^, (752,753) e then 75 i 75 ;j'^ = p^p-^ ■ p2pf^ =91-92, 
that is, (pitPs) G Rg^ g^- The composition of compact operators gives a bounded 
bilinear map Gpi,p2 -A Gpi.pa- These maps define a bounded bilinear map 

Ggi X -A Ogj^g^ 

because for any (j)'i,p2), (752,753) in Rg^ x Rg„, there are h,k G P with p2h = P2k, 
so that the composition is defined on Op'^k,p'.^k x Gpaii.ps/i, ^rid these composition 
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maps are compatible with the structure maps of the inductive systems. Similarly, 
taking adjoints gives maps Op-^^p^ —>■ Opj.pi) T T*, for all pi,p 2 G Rg', these 
maps induce an involution Og —>■ 0*-i. These multiplication maps and involutions 
on {Og)g^o give a Fell bundle over the group G. The resulting C*-algebra structure 
on its unit fibre Oi is the one already described in Lemma 13.131 

Theorem 3.16. Let P be an Ore monoid and let {A,£p, pp^g) be a proper, nonde¬ 
generate product system over P. Its Cuntz-Pimsner algebra is isomorphic to the 
full sectional C*-algebra of the Fell bundle {Og)g^G described above. 

Proof. Let C denote the Cuntz-Pimsner algebra of our product system. By con¬ 
struction, a nondegenerate *-homomorphism C —?> M.{B) for a C*-algebra B is the 
same as a Cuntz-Pimsner covariant representation of our product system on B that 
is nondegenerate on the unit hbre A. The Cuntz-Pimsner covariance condition is 
equivalent to the nondegeneracy condition £p ■ B = B for all p G P by Proposi¬ 
tion 12.51 because we assume all £p to be proper and nondegenerate left A-modules, 
and the left A-action on B is nondegenerate as well. 

We are going to find a natural bijection between representations of the product 
system with £p - B = B ior aW p & P and representations of the Fell bundle {Og)g^G 
in M.{B). By the universal property of the sectional C*-algebra of a Fell bundle, 
this gives a natural bijection between nondegenerate *-homomorphisms C —?■ A4{B) 
and C*(((!lg)ggG) —>■ Ai{B), and this implies C = C*{{Og)g^G)- 

By ProDOsition l2.31 a representation of the product system that is nondegenerate 
in the above sense is equivalent to a transformation from {A,£p, pp^q) to B with 
underlying Hilbert P-module B. We write P = B to he consistent with our previous 
notation. We already constructed *-homomorphisms dp: ]K(fp) —>■ ]B(P) with dpg o 
ipp^q = dp for all p,q € P. The same recipe gives linear contractions 

dp, ,p, : ,£p,)^ B(P), T^Vp,{T® id^)Vpl. 

These satisfy '!?piij,p 2 g°¥’pi.p 2 .i 3 = '^pi,p 2 for allpi,p 2 , q € P. Hence they induce maps 
Qg'. Og ^ ]B(P) on the Banach space inductive limits. Routine computations show 
that 

(3.17) dp,,p,{Tr =dp,,p,{T*), dp„p,{T)odp,,p,iT2) = dp„p,{ToT2) 

for all pi,p 2 ,P 3 € P, T € 'K(£p 2 ,£p,), T 2 € K{£p„,£p.^). Hence the maps Qg form a 
representation of the Fell bundle {Og)g^G- 

Conversely, a representation of the Fell bundle {Og)g^G gives maps 

]K(£lp2i^Pi) ]B(P) 

that satisfy (|3.17|1 . For p 2 = 1, there is a canonical isomorphism K{£p,,,£p,) = 
£p, because £i = A. Hence the Fell bundle representation gives maps Sp: £p —>■ 
B(P). Since A = K(fi) C Oi, the conditions of a Fell bundle representation imply 
that the maps Sp form a representation of the product system. Since the maps 
IK(fp) —Oi —>■ B(J') are nondegenerate, Sp{£p)P A K.{£p)F = P. This gives the 
desired bijection between Fell bundle representations and Cuntz-Pimsner covariant 
representations of the product system and finishes the proof. □ 

Theorem l3.16l is similar to m Theorem 3.8], only the assumptions on the prod¬ 
uct system differ slightly. Unlike in [49] . we assume the product system to be 
nondegenerate, but allow the left action to be non-injective. Similar ideas are used 
in [M Section 4] to dilate certain actions of Ore semigroups by endomorphisms to 
group actions on a larger algebra. In fact, actions by endomorphisms are a spe¬ 
cial case of product systems by Remark [XT] To reduce the dilation results in [Hj 
or m to Theorem l3.16L another step is missing: checking when the Fell bundle in 
Theorem 13. 161 comes from an ordinary group action by automorphisms. We refrain 
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from doing this because, from our point of view, saturated Fell bundles are already 
actions of the underlying group. 

Proposition 3.18. The Fell bundle {Og)g^G is saturated if £p is a full Hilbert 
A-module for each p G P. 

Proof. Let g G G and let p G P. We want to show that the image of ]K(fp) in Oi 
is contained in the space of right inner products from Og. There is (pi,P 2 ) G Rg 
and q G P with pq = pi- The image of ]K(fp) in Oi is contained in the image of 
]K(fp,) = 

Since and £p^ are full, both K(fpj) and K(fp 2 ) are Morita-Rieffel equiva¬ 
lent to A and hence equivalent to each other. The equivalence between them is 
IK(A,£ipJ (SiA K{£p 2 ,A) = K{£p 2 ,£pi). Hence the latter is a full Hilbert bimodule 
over K(£ip 2 ) and K(£ipJ. Since K(fp 2 , fpj GOg, it follows that the right inner prod¬ 
ucts from Og give a dense subspace of IK(fpi) in Oi. Thus the Fell bundle {Og)g^G 
is saturated. □ 

Remark 3.19. The criterion in Proposition 13.181 is not necessary for rather trivial 
reasons. If the left H-actions on £p are not faithful, then it may happen that Oi = 0. 
Since this has nothing to do with £p being full as a right Hilbert module, the Fell 
bundle (Og) may be saturated although not all £p are full. 

Saturated Fell bundles over a group G are interpreted as actions of G by corre¬ 
spondences in m- Long before, it was known that one may replace a saturated 
Fell bundle {Og)g^G with unit fibre Oi by an action of G by automorphisms on a 
C*-algebra Oi that is Morita-Rieffel equivalent to Oi: this is the Packer-Raeburn 
Stabilisation Trick. Non-saturated Fell bundles over G are interpreted in m as 
actions of G by Hilbert bimodules, that is, partial Morita-Rieffel equivalences. The 
analogue of the Packer-Raeburn Stabilisation Trick says that any Fell bundle, sat¬ 
urated or not, is equivalent to an action of G by partial *-isomorphisms. 

A saturated Fell bundle over G may, of course, be restricted to a product system 
over P. Which product systems are of this form? 

Proposition 3.20. A proper product system over P is the restriction of a saturated 
Fell bundle over G if and only if each £p is an A, A-imprimitivity bimodule, that is, 
each £p is a full right Hilbert A-module and the left action is by an isomorphism 
A = K(£ip). The saturated Fell bundle over G is unique up to isomorphism. 

Proof. In a saturated Fell bundle over G, each £g is an imprimitivity bimodule. 
Conversely, assume that £p is an imprimitivity bimodule for each p G P. Then all 
the maps IK(fp) K(£pg) in our inductive system are isomorphisms, so that the 
inductive limit Oi is isomorphic to A = K(£ii). Similarly, Op = £p for all p G P. 
Thus our product system is the restriction to P of a Fell bundle over G. Since all £p 
are assumed to be full, this Fell bundle is saturated by Proposition l3.18l 

Now start with a saturated Fell bundle (Og)g^G, restrict it to P, and then go back 
to a Fell bundle over G. The maps , £p .^) —>■ K.(iSp 2 q, £pj^q) are isomorphisms for 
all pi,p 2 ,q G P, so the inductive systems that give the fibres of the new Fell bundle 
are constant. Thus the colimit Og is canonically isomorphic to M^(£p 2 ,£pi^) for any 
(PI1P2) G Rg, and our construction of a Fell bundle from (£ p ) p^p reproduces the 
original Fell bundle up to isomorphism. Hence the product system on P determines 
the saturated Fell bundle over G uniquely up to isomorphism. □ 

A non-saturated Fell bundle over G need not give a proper product system on P: 
this requires £p to be full as a left Hilbert A-module for each p G P. 
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Theorem 3.21. If A is nuclear or exact, then so is Oi. If A is nuclear and the 
group G generated by P is amenable, then the Cuntz-Pimsner algebra O is nuclear. 
If A is exact and G is amenable, then O is exact. 

Proof. The first claim follows because Oi is an inductive limit of C*-algebras 
Morita-Rieffel equivalent to A and because nuclearity and exactness are heredi¬ 
tary under Morita-Rieffel equivalence and filtered inductive limits. 

The other statements follow from Theorem [XU] and general results about nucle¬ 
arity and exactness of Fell bundle C*-algebras. First, if the group is amenable, then 
any Fell bundle over it has the approximation property, which implies that the full 
and reduced sectional C*-algebras coincide (see m)- The exactness of the reduced 
sectional C*-algebra is proved in [23, assuming exact unit fibre and an exact group. 
The nuclearity of the full sectional C*-algebra is proved in [T], assuming nuclear 
unit fibre and an amenable group. □ 

Next we describe the K-theory of the unit fibre Oi of our Fell bundle. Since £p 
is a proper correspondence from A to A, it gives an element [£p] G KKo(T, A) with 
zero operator F. This gives a map 

i£p),: K 4 T)^K,(A); 

here K*(A) denotes the Z/2-graded K-theory of A comprising both Kq and Ki. 
The Kasparov product of [£p\ and [£q\ is [£p £q\ with zero operator; since the 

Fredholm operator is irrelevant, this case of the Kasparov product is easy. The 
isomorphisms /ip_q now show that = [£pq\ and hence (£q)^:o{£p)^. = {£pq)* 

for all p,q € P. The order of p and q is changed here because 0^ is the composition 
product in KK in reverse order. Hence our product system over P gives an action 
of P°P on K*(H). We view this as a right module structure over the monoid 
ring Z[P]. The group ring Z[G] is a left module over Z[P]. 

Theorem 3.22. Let P be an Ore monoid and let {A,£p, fXp^q) give a proper, non¬ 
degenerate product system over P. Assume also that all £p are full right Hilbert 
A-modules. Then the K-theory of Oi is isomorphic to K*(H) 0 z[p] Z[G] as a right 
1i[G]-module; here we use the canonical right module structure on K*(H) 0 z[p] Z[G] 
by right multiplication and the module structure on K* (Oi ) induced by the saturated 
Fell bundle {Og)g^c- 

Proof. It is well-known that K-theory is compatible with inductive limits. This 
extends to colimits over countable filtered categories by Lemma 13.121 We leave it 
to the reader interested in uncountable monoids to check that the result remains 
true for arbitrary filtered colimits. Hence K*(Gi) is the colimit of the diagram 
over Cp that maps p € P to K*(]K(£’p)) and (p, q): p ^ pq to {pp,q)* : K*(K(iSp)) —>■ 

K,(K(£pg)). 

Since £p is a full Hilbert bimodule, it gives a Morita-Rieffel equivalence from K(fp) 
to A. This correspondence with zero operator F is a cycle for KKo(K(fp), A). This 
is a KK-equivalence: the inverse is the inverse imprimitivity bimodule ]K(£lp,H) 
with zero operator F. We use this KK-equivalence to identify K*(]K(fp)) = K*(H) 
for all p G P. Composing the maps 

K,(H) ^ K,{Ki£p)) K4K(£:p,)) ^ K,(H) 

requires composing three KKo-cycles with zero operator F, which amounts to ten- 
soring the underlying correspondences. Identifying £pq = £p 0 ^ £q as in the defi¬ 
nition of Pp,q, we see that this composite is {£q\. Thus the inductive system with 
colimit K*(Gi) is isomorphic to the inductive system with entries K*(H) at allp G P, 
where the arrow {p, q): p ^ pq in Cp induces the map {£q)*: K*(H) —>■ K*(H). 
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Define a diagram of left Z[P]-modules over Cp by taking the free module 1\P\ at 
all objects and letting q: p ^ pq act by Sx >—>■ 5xq for all x,p,q G P. The colimit of 
this diagram of modules is isomorphic to Z[G] by mapping Z[P] 9 5x at the object p 
of Cp to Sxp-i S Z[G]. Hence M (Dzfp] '^[G] for a right Z[P]-module M is the colimit 
of the diagram over Cp with entries M (8>z[p] Z[P] = M and with q: p ^ pq acting 
by m I—> m • g for all m G M, p,q G P. Now compare this with our description of 
the inductive system that computes K»(Gi) to get K*(Oi) = K»(H) (8>z[p] ^[G]. 

Since the Hilbert modules £p are full, the Fell bundle {Og)g^o is saturated by 
Proposition [3311 Then each Og is a proper correspondence from Oi to itself and 
hence gives a class [Og] in KKo(Oi,Gi). This induces maps (Gg)*: K*(Gi) —>• 
K*(Gi). Since we have a saturated Fell bundle, we have Og Oh = Ogh- There¬ 
fore, g !->■ (Gg)* defines a representation of G°p on the Abelian group K*(Gi); we 
view this as a right Z[G]-module structure. 

To describe this action, it suffices to compute, for p G P, how (Gg)* acts on the 
image of K*(K(Cp)) in K*(Gi) under the map K*('dp) induced by K(Cp) —)■ Gi. 
First choose (pi,P 2 ) G Rg and then q G P with pq= pi. Then K*('dp) = o 

K*((pp_g), so it suffices to describe how (Gg)* acts on the image of K»(K(CpJ). 
The map IK(Cp 2 ,Cpi) —>■ Og shows that (ftpJ*(Gg) = IK(Cp 2 ,Cpi) 0 ^ 0 ^ Gi as cor¬ 
respondences from K(fp3 to Gi. Now compose these correspondences with the 
KK-equivalences between ]K(iSpj) and A. Then we see that (Gg)* acts on the en¬ 
try K*(A) at Pi in the inductive system describing K*(Gi) by sending it to the same 
entry at p2- Right multiplication hy g = piP2^ in K*(A) ®z[p\ ^[G] has the same 
effect. Thus the action of G on K*(Gi) induced by the Fell bundle corresponds to 
the one by right multiplication on K*(A) ®i[p] Z[G]. □ 

By the Packer-Raeburn Stabilisation Trick, there is a G-action by automor¬ 
phisms on the stabilisation Gi := Gi (8)K(L^G) such that the (full) crossed product 
G K Gi is Morita-Rieffel equivalent to the Cuntz-Pimsner algebra G (this follows 
from [H Corollary 5.5]). Thus computing the K-theory of the Cuntz-Pimsner al¬ 
gebra becomes a matter for the (full) Baum-Connes conjecture for G with certain 
coefficients. 

For a-T-menable groups, the Baum-Connes assembly map is known to be an 
isomorphism for all coefficients, also for the full crossed product (see [3S])- The 
meaning of the Baum-Connes conjecture here is that we may compute K*(G) by 
topological means from K*(G|//), the section algebras for restrictions of (Gg)ggG 
to all finite subgroups H. These topological means may be expressed as a spectral 
sequence, and it can be quite hard to perform this computation in practice. At least, 
the results above show that the computation for a Cuntz-Pimsner algebra over P 
is not more difficult than in the special case of an action of G by automorphisms. 

For instance, let P = (N^, -I-) for fc S N. Then G = Z^, and the computation of 
K*(G) is a matter of iterating the Pismner-Voiculescu sequence k times. We will 
consider a concrete case where a K-theory computation along these lines is feasible 
in Section 13.31 Already two iterations may be very hard because the boundary 
maps for the second iteration are not determined by the original data. 

Remark 3.23. The iteration of the Pimsner-Voiculescu sequence that we get is 
equivalent to one by Deaconu in m- This is because the Pimsner-Voiculescu 
sequence for Z-actions can be obtained from the Cuntz-Toeplitz algebra of the 
product system over N associated to the Z-action. 

Our theory contains the case of semigroup crossed products for actions of left Ore 
monoids by endomorphisms by Remark 13.11 In that case, (fp)*: K*(A) —>■ K,(A) 
is simply the map induced by the underlying endomorphism. 
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The K-theory computation for semigroup C*-algebras in m also uses the Baum- 
Connes isomorphism for the group G. In the situation of m, a dilation of the 
semigroup action to an action of G on a larger C*-algebra is easy to write down by 
hand, giving a direct route to K*(Gi). But then extra assumptions on the action 
of G on K»(C>i) are needed to compute K»(C>). 

3.1. Making left actions faithful. Let {A,£p, Hp^g) be a proper product system 
over an Ore monoid P. Taking suitable quotients of A and £p, we are going to 
construct another product system {A',£p,fip g) with the same nondegenerate rep¬ 
resentations and hence the same Cuntz-Pimsner algebra, such that the left actions 
Lp'p-. A' ^ are injective for all p G P. 

For p G P, let Pp: A —>■ K(£lp) denote the left action map and let Ip := kerpp. 
Recall the maps Pp,q: IK(iSp) —>■ K(£lpg) for p,q € P. Since ipp^q o ipp = ippq, we 
have Ip C Ipq for all p,q G P. Since Cp is filtered, this implies that the ideals Ip 
form a directed set of ideals in A. Thus / ;= UpGP another ideal in A. We let 
A' := A/I and £/ := £p A' = £p / (£p ■ I). 

Lemma 3.24. The induced left action A —>■ factors through A', and the 

isomorphism pLp^q : £p Oa £q —> £pq descends to an isomorphism of correspondences 
pLp q-. £'p®A£q ^ £'pq- This Qwes a product system {A',£/, 

Proof. Let p G P. To prove that the induced left A-module structure on £/ descends 
to A/ we must show that I£p C £pl. Since P is an Ore monoid, the subset pP is 
cofinal in P, so UqeP ^pq i® ®till dense in I. Thus it suffices to prove Ipq£p C £pl 
for all p,q G P. We will prove the following more precise result: 

(3.25) Ipq = {a G A \ a£p C £plq}. 

Let ^ G £p. We have f Oa q — 0 in £p Oa £q for all q G £qii and only if 

0 = {^®qi,£,®q2) = {qi,Tq{{^,0A)q2) 

for all qi,q2 G £q, if and only Pq{{^,OA) = 0, if and only if (^,^)a G Iq. We claim 
that this is equivalent to ^ G fp • Iq. Since Iq is an ideal, we have (^,C)a G Iq for 
^ G £p ■ Iq. Conversely, if (^,C)a G Iq, then the closure of ^ • A in fp is a Hilbert 
/q-module containing and thus it is nondegenerate as a right /^-module, so that 
^ G £plq. Hence ^ Oa q = Q in £p Oa £q for all q G £q ii and only ^ G £plq. 

Now let a G A. Then af G £plq for all ^ G fp if and only if af ®a p = 0 for all 
^ G £p, q G £q, ii and only if the left action by a vanishes on £p (g)A £q — £pq- This 
is equivalent to a G Ipq. This finishes the proof of (13.2511 . In turn, this implies that 
the left H-module structure on £/ descends to A'. Now 

£p <g)A' £'q = £p ®A A' ®A' £q ®A A' = £p ®A £q ®A A' ^ £pq (glA A' = £^g. 

This gives the multiplication maps p/q. From another point of view, p/^ is the 
map on the quotient spaces £/ and induced by Pp^q. Hence these maps inherit 
associativity from the maps Pp,q, so we have constructed a product system. □ 

Theorem 3.26. The product system [A',£p,p'pq) has faithful left action maps 
A' -A ]K(fp), and it has the same nondegenerate representations as the original 
system. Henee it also has the same Cuntz-Pimsner algebra. 

Proof. Fix p G P. An operator on £p induces the zero operator on £p/£plq = 
£p C>A (A/Iq) if and only if it maps £p into £plq. Thus (I3.25|l shows that the map 
ipp-. A ^ ]K(fp) descends to an injective *-homomorphism A/Ipq ^ 'K(£p/£plq). 
The C*-algebras A/Ipq and K(fp/fpJq) for q G P form inductive systems indexed 
by the filtered category Cp, and the maps A/Ipq ^ 'K(£p/£plq) form a morphism 
of inductive systems, consisting of injective maps. It follows that the induced map 
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between the inductive limits Ipq = A' and Y^'K.[£p/£plq) = 

is injective as well. That is, the left action A' —>■ K(fp) is faithful. 

Now let d': A' —>■ and S'p-. £p —>■ B(J^) for p G P give a nondegenerate rep¬ 
resentation of the product system [A', £p, ^I'p^q)- Composing with the quotient maps 
A^ A' and £p —>■ £p then gives a nondegenerate representation of {A, £p, (Xp^q). We 
claim that any nondegenerate representation (i?, Sp) of {A, £p, Hp^q) factors through 
the quotient maps A A' and £p —> £p and thus comes from a unique represen¬ 
tation (i?', S'p. This gives a bijection on the level of nondegenerate representations 
and thus an isomorphism of Cuntz-Pimsner algebras because they are universal for 
nondegenerate representations by Proposition [7^ 

Recall the maps i9p: IK(Sp) — >• 8 ( 7 ^) with i9pq o ippq = 7p for all p,q G P. In 
particular, d = dp o ipp-. A ^ B(-S), so d must vanish on Ip. Since this holds for 
all p G P, we get i?|/ = 0, so i? factors through the quotient map A —>■ A'. Since 
Sp(p*Sp(p = for^ G £p and G / for ^ G Sp-/, we also get Sp(p = 0 

for ^ G £p-1. Thus Sp factors through Sp □ 

Proposition 3.27. If the maps A —)■ K(Sp) are injective for all p G P, then so 
are the induced maps Pp^q^t- ^{£q,£p) —t ^{£qt,£pt) for p,q,t G P and the maps 
M.{£q,£p) O to the Cuntz-Pimsner algebra. 

Proof. We assume that Ip = {0} for all p G P. The proof of (13.2511 shows that 
^ G £p satisfies ^ p = 0 in Sp ®a £q for all 77 G S, if and only if ^ = 0. Hence 
the maps <Pp,q,t are injective. Since Og C (7 is the filtered colimit of the spaces 
IK(Sq, Sp), this implies the same for the maps K(Sg, Sp) —?> Og C O. □ 

3.2. What happens withont the Ore conditions? We now consider an exam¬ 
ple of a monoid without the Ore conditions where we can, nevertheless, describe the 
Cuntz-Pimsner algebra by hand. Let Fjf be the free monoid on n generators, n > 2. 
Elements in Fjf are finite words in the letters ai,..., a„, including the empty word. 
This monoid violates the Ore conditions: there are no words wi,W 2 G Fjf with 
aiWi = a 2 W 2 . A proper product system over F+ is equivalent to a C*-algebra A 
with proper correspondences £i from A to itself for i = 1,..., n, without any further 
data or conditions: given this data, we may define £w for a word w by composing 
the correspondences for the letters in ui, and we use the canonical multiplication 
maps between them. 

Proposition 3.28. Let A be a C* -algebra and let £i for 1 < i < n be proper 
correspondences from A to A. Let Oi be the Cuntz-Pimsner algebra of £i for 1 < 
i < n. The Cuntz-Pimsner algebra of the resulting product system over Fff is the 
amalgamated free product of the Cuntz-Pimsner algebras Oi over A. 

Proof. Let D be another C*-algebra and let Q he a, Hilbert module over D. A 
nondegenerate representation of our product system over Fjf on Q is already de¬ 
termined by what it does on the correspondences £i, and £i may act by arbitrary 
nondegenerate representations because Fj^ is a free monoid. A nondegenerate repre¬ 
sentation of £i is equivalent to a representation of the Cuntz-Pimsner algebra Oi by 
Proposition [531 Since all these representations give the same representation when 
we compose with the canonical map A ^ Oi, we get a representation of the amal¬ 
gamated free product of the C*-algebras Oi over A. Conversely, a representation 
of this free product gives nondegenerate representations of the correspondences £i 
and thus of A, and it gives the same representation on A for each i. This data may 
be extended to a nondegenerate representation of the product system over Fjf. □ 

Free products with amalgamation are, unfortunately, rather large and compli¬ 
cated. In particular, they are almost never nuclear or exact. Thus we view Proposi¬ 
tion [535] as a negative result: it tells us that we should not expect Cuntz-Pimsner 
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algebras for proper product systems over F+ to have a nice structure. Standard 
assumptions in the theory of Cuntz-Toeplitz and Cuntz-Pimsner algebras are that 
the underlying semigroup be “quasi-lattice-ordered” and the product system “com¬ 
pactly aligned,” see [23] • Both assumptions are satisfied for proper product systems 
over . If two elements in have an upper bound, they have a least upper bound 
because two elements in F^ only have an upper bound if one of them is a subword 
of the other, and then the longer of the two is a least upper bound. Hence Cuntz- 
Pimsner algebras of compactly aligned product systems over quasi-lattice-ordered 
monoids need not be tractable. 


3.3. Higher-rank Doplicher—Roberts algebras. In this section, we consider 
higher-rank analogues of the C*-algebras introduced by Doplicher and Roberts 
in [22|. The Doplicher-Roberts C*-algebras were an important motivation for 
Kumjian, Pask, Raeburn and Renault when they defined graph C*-algebras in [35] . 

Our higher-rank analogue is constructed from a compact Lie group G and finite¬ 
dimensional representations tti ,..., of G; in addition, we need a representation 
p: G ^ IA{'H) on a Hilbert space H that contains each irreducible representa¬ 
tion of G. Different choices for p will, however, give Morita-Rieffel equivalent 
C*-algebras, so we consider p to be auxiliary data only. From the above data, we 
are going to construct a product system over the commutative monoid (N^, -f) and 
then take its Cuntz-Pimsner algebra. The case fc = 1 is considered in m- 
For m = {mi,..., mk) & we form the representation 

0 ... 0 : G ^ UiV'^y, 


here P™ denotes the finite-dimensional Hilbert space on which tt"* acts. There 
are canonical unitary operators p,mi,m 2 - C) = P'"i +™2 intertwine 
the representations and which satisfy the properties of a 

symmetric monoidal category. 

Let Em C ]K('H, P'" (gi TF) be the space of all compact intertwining operators 
between the representations p and tt"* (g p. Define multiplication maps £mx x Em 2 
£mi+m 2 by mapping {Ti,T 2 ) to the composite intertwining operator 




l®Ti 


> tt" 




'p; 


this composite is compact because T 2 is compact. 


Lemma 3.29. The multiplication above is associative. 

Proof. Let mi,m 2 ,m^ G and let Ti G £mi for i = 1,2,3. Then the products 
(TiT 2 )T 3 and Ti{T 2 T'i) are equal to the composite operators 


P 


T 3 


10 T 2 

I p -> TT 


1(8)1®Ti 

-> (g) 7r™2 0 ^ p 


7r’"3+m2 (g) p 


1(8)1®Ti 


f-^m^ ,m 2 ® ^ 

-> TT'^3+-m2 0 T^mi ^ ^ 


Mmg -l-m2 *2*1 


bcC&USB ,mi ® ^1) — ® (1 (g pm2,m\'}' 

The unit fibre Eq is the C*-algebra of all compact intertwining operators of p. 
The multiplication maps above turn each Em into an fo“bimodule. We define an 
fo-valued right inner product on Em by {Ti,T2) := TfT2 for Ti,T2 G Em- This 
turns each Em into a correspondence from the C*-algebra Eq to itself. 
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Lemma 3.30. The C*-algebra K(fm) is isomorphic to the C*-algebra of compact 
intertwiners of the representation tt™ 0 p, acting on £m by left multiplication. More 
generally, is isomorphic to the space of compact intertwiners ® p —>■ 

(g) p. 

Proof. The map sending |Ti)(T 2 | G K(fm) for Ti,T 2 G £m to the intertwiner 
TiTf : 'k'^^p —>■ tt'^^p extends to a *-homomorphism from K(fm) to the C*-algebra 
of compact intertwiners of tt™ (g p. Since |ri)(T2|r3 = TiT2*T3, this representation 
is faithful. It remains to show that it is surjective. 

Any compact intertwiner on tt™ g p may be approximated by linear combina¬ 
tions of intertwiners with irreducible range because the representation tt”^ g p, like 
any representation of G, is a direct sum of irreducible representations. Since any 
irreducible representation of G occurs in p, any intertwiner with irreducible range 
factors through the representation p. Thus we may write it as TiTf for Ti, T 2 G £m- 
This shows that K(£m) is mapped onto the C*-algebra of compact intertwiners of 

TT™ g p. 

The same argument still works in the more general case of , £’m 2 )- ^ 

If T G fo, then the induced operator 1 g T : tt™ g p —>■ tt”^ g p is compact as well 
because the representation tt™ has finite dimension. Thus the correspondence £m 
is proper by Lemma Rl.lIHI 

Lemma 3.31. The multiplication maps induce unitary operators £mi <g>£o ^"*2 

£m\+m2 • 

Proof. It is routine to check that the map £mi x ^^m 2 £mi+m 2 defined above 
preserves the inner products, so it gives an isometry £mi g^o ^^2 £mi-i-m 2 - 

This induces a *-homomorphism ]K(^mi+m 2 ): T 1 —>■ T g 1. In terms 

of Lemma I3.3UI this is given by the map T 1 —>■ T g 1 from compact intertwin¬ 
ers of g p to compact intertwiners of g g p = 7 r”^i +™2 ^ p xhis 
*-homomorphism on compact operators is nondegenerate. Hence the underlying 
isometry £mi ®So ^m 2 £mi+m 2 must be surjective. □ 

Lemma 13.311 says that the correspondences £m with the above multiplication 
maps form an essential product system over the commutative monoid (N*, -I-). As 
remarked above, Lemma 13.301 implies that this product system is proper. Since any 
irreducible representation occurs in p, the Hilbert fo-module £m is full and carries 
a faithful left fo-action. 

Definition 3.32. The Cuntz-Pimsner algebra of the product system (iSm)meN'' 
over (N^,-|-) is the higher-rank Doplicher-Roberts algebra for the representations 
TTi,..., 7r„ of G, relative to p. 

Lemma 3.33. The higher-rank Doplicher-Roberts algebras for different choices 
of p are canonically Morita-Rieffel equivalent. 

Proof. Let p and p' be two representations of G that contain all irreducible rep¬ 
resentations. Lemma [3.301 identifies £q and £f with the C*-algebras of compact 
intertwiners on the representations p and p', respectively. Let iFpp> be the space of 
all compact intertwining operators p' —>■ p. This is a full Hilbert bimodule for £q 
and £q . Furthermore, we may naturally identify both JTpp' £f^ and Tppi 

with the space of compact intertwiners from p' to tt"* g p. These identifications 
provide a Morita equivalence between the product systems for p and p' and thus 
induce a Morita-Rieffel equivalence between their Cuntz-Pimsner algebras. □ 

To clarify the link to previous constructions, take fc = 1 and let p be the direct 
sum of all irreducible representations with multiplicity 1. Then the C*-algebra fo of 
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compact intertwiners of p is Co(G). Since k = 1 , our product system is determined 
by the single self-correspondence of Co(G) given by £i. Such a self-correspondence 
is equivalent to a graph with vertex set G. Since the left action on £i is faithful 
and £i is proper and full, our graph has neither sources nor sinks and no infinite 
emitters. Hence our absolute Cuntz-Pimsner algebra agrees with the relative one 
used to define graph C*-algebras. Our Doplicher-Roberts algebra is exactly the 
graph C*-algebra considered in [13 Section 7]. As shown there, the C*-algebra 
defined by Doplicher and Roberts in [22] is isomorphic to a full corner in this graph 
C*-algebra (assuming that each irreducible representation of G occurs in tt"* for 
some TO G N). 

Remark 3.34. For A: > 1, it seems unlikely that our higher-rank Doplicher-Roberts 
algebras are higher-rank graph C*-algebras. For k = 1, any product system 
over (N^,-|-) with unit fibre of the form Co(H) for a discrete set V (“vertices”) 
gives a higher-rank graph C*-algebra. For A; > 1, this fails: we also need the multi¬ 
plication isomorphisms in the product system to be given by permutation matrices 
in some chosen bases for our self-correspondences. 

Let V denote our higher-rank Doplicher-Roberts algebra. The general theory 
above applies here and shows that T> = 'Dm is the section C*-algebra of a 

Fell bundle (T’m)mez*’ over where Dm is the filtered colimit of the Banach spaces 
IK(^^o, ^^a+m) for a G with a -I- to G Here Lemma [3.301 identifies this Banach 
space with the space of compact intertwiners 7 r“ 0 p —>■ 7 r“+™ 0 p. In particular, the 
zero fibre Vq is the inductive limit of the system of C*-algebras K(fa) for a G 
the sequence given by a = (oi, ai,..., oi) for oi G N is cofinal in so we may as 
well take this sequence. 

For each a G N^, ]K(fa) is a C*-algebra of compact operators, hence a direct sum 
of matrix algebras. The summands are in bijection with G because all irreducible 
representations of G occur in p and hence in 7 r“ 0 p. In particular, K(£la) is Morita- 
Rieffel equivalent to C*(G') for each a G N^, and it is an AF-algebra whose K-theory 
is equal to the K-theory Ko(C*(G)) of the group C*-algebra of G and hence to the 
representation ring of G. Concretely, its elements are functions G —>■ (Z,+), and 
the positive cone in Ko(IK(£o)) consists of all functions G —>■ (N, +). 

A conntable inductive limit of AF-algebras remains an AF-algebra, so Dq is AF. 
We compute its K-theory. The group Ko(C*(G)) is a commutative ring through 
the tensor product of representations: the representation ring of G. The map 

Ko(C*(G)) Ko(K(£:,)) ^ Ko(K(fa+™)) ^ Ko(C*(G)) 

induced by the canonical *-homomorphism ^(fa) IK(^a-i-m) is the multiplication 
with [tt™] in the ring structure on Ko(C*(G)). Hence 

Ko(Po) = lim(Ko(C*(G)) Ko(C*(G)) Ko(C*(G)) ^ • • •), 

where denotes multiplication with the class of the representation tti 0 • • • 0 
in the representation ring. This inductive limit is the localisation of the represen¬ 
tation ring Ko(C*(G)) of G in which we invert Our K-theory computation 

determines Dq uniquely up to Morita-Rieffel equivalence by Elliott’s classification 
of AF-algebras. 

Each Dm is a Hilbert bimodule from Dq to itself, which acts on Kq by multipli¬ 
cation with the class of tt™. From this information, it is sometimes possible to com¬ 
pute the K-theory of D. We do not pursue this in general but merely consider one 
special case where we can completely describe the higher-rank Doplicher-Roberts 
algebra. 
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Theorem 3.35. Let G = SU(n) for n > 2 and let tti = A®(C") G G for i = 

1,..., n — 1 be the exterior powers of the standard representation on C". The asso¬ 
ciated rank-n — 1 Doplicher-Roberts algebra D is purely infinite, simple, separable, 
nuclear and in the bootstrap class, and has Ko(I?) = Z, Ki(2?) = 0. 

Kirchberg’s Classification Theorem implies that V is isomorphic to the Cuntz 
algebra Ooo, but we would not expect this isomorphism to be constructible. 

Proof. The representations tti, ..., 7 r„_i G G are the fundamental representations of 
SU(n), that is, they are irreducible and generate a ring isomorphism Z[a;i,..., Xn-i] >—>■ 
i?(G), Xi !-)• [-Ki]. 

Our Fell bundle description of V shows that it is stably isomorphic to a crossed 
product of an action of on an AF-algebra. Hence it is separable, nuclear and 
in the bootstrap class. We compute the K-theory of V by iterating the Pimsner- 
Voiculescu exact sequence n — 1 times. We write 2? x Z® for the crossed product 
with Z® C , although this is really a Fell bundle section algebra; the action by 
automorphisms only occurs on a stably isomorphic C*-algebra. 

The AF-algebra Vq has Ko(Vo) = '^[xf^,... because the representation 

ring of G is isomorphic to the polynomial algebra ’L{xi,... ,Xn-i] with Xi = [tt^] 
and localising at the elements xi,... ,Xn-i simply adjoins their inverses. The el¬ 
ements 1 — xi,..., 1 — Xn-i form a regular sequence in this algebra; that is, for 
each i, multiplication by 1 — x^+i is injective on the quotient Z[xf ..., x^l^]/(1 ~ 
[xi],..., 1 — [xi]) by the ideal generated by 1 — [xi],..., 1 — [xi]. This is what allows 
us to compute the K-theory by repeated application of the Pimsner-Voiculescu 
exact sequence. 

In each step, we are supposed to consider the kernel and cokernel of the map 
1 — Oi on K*(T>o X where ai is induced by the action of the ith factor of Z on 

Vq X Z®“^. By induction, we show that Ki(T>o xi vanishes and that Ko(T>o xi 2*) 
is the quotient ring I,[xf ^,..., x'^^i]/{l — Xi,..., 1 — x^) = Z[x^\,..., This 

is clear for i = 0. In each induction step, we use the Pimsner-Voiculescu exact 
sequence. Since we have a regular sequence, multiplication by 1 — Xi is injective on 
Ij[xf^,... ,x^i;^]/(l —xi,..., 1 —Xi_i). Thus Ki(T>o xiZ*) vanishes and Ko(T’o xiZ*) 
is Z[xi’"^,... ,x'^^i]/{l — xi,..., 1 — Xi). After n — 1 steps, we get Ki(T>) = 0 and 

Ko(T>) = Z[xf\ .. .,x^\]/{l - Xi,..., 1 - Xn-i) = z. 

Thus V has the asserted K-theory. 

Next we prove that V is simple. We do not claim that the AF-algebra Vq is 
simple. The crossed product Vq x Z^, however, is simple by gH Corollary 7.3] 
because the representation tti of G on C" is faithful. This crossed product is just 
a rank-1 Doplicher-Roberts algebra, hence stably isomorphic to a graph algebra. 
The graph algebra description of Vq x 1} shows also that it is purely infinite. 

The K-theory computation above shows that Vq x Z^ has K-theory isomorphic 
to Z[x^^,..., x^^i], where the automorphism associated to acts by 

multiplication with x™^ Since this is never the identity map, none of 

these automorphisms can be inner. Since "Dq x Z^ is simple, separable and purely 
infinite, the (reduced) crossed product by the group Z"“^ remains simple and purely 
infinite by m Lemma 10]. Since the stabilisation (T>o x Z^) x Z” ^ of 27 is simple 
and purely infinite, so is 27 itself. □ 

There is another way to construct higher-rank Doplicher-Roberts algebras us¬ 
ing the comultiplication A: C*(G) —>■ C*(G) 0 C*(G), which is defined by Xg >->■ 

Xg 0 Xg for the standard multipliers Xg of C*(G) for g £ G. This comultiplica¬ 
tion turns C*(G) into a discrete quantum group. Our comultiplication is only a 
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morphism, that is, its image is only in the multiplier algebra of C*(G). We know, 
however, that (C*(G) 0 1 ) • A(C*(G)) = C*(G) 0 C*(G). 

Let tt: C*(G) —>■ M„(C) be some finite-dimensional representation of C*(G) or, 
equivalently, of G. We get a morphism 

C*(G) A C*(G) (g) C*(G) M„ (g C*(G) K(C*(G)”). 

Since (C*(G) (g 1 ) • A(C*(G)) = C*(G) (g C*(G), this morphism has values in 
IK(C*(G)”). Thus any finite-dimensional representation tt of C*(G) induces a proper 
correspondence S^tt) from C*(G) to itself. 

Let TTi: C*(G) —>■ M„;(C) for i = 1,2 be two finite-dimensional representations 
and let tti g) 7 r 2 : C*(G) —>■ M„^„2(C) be their tensor product representation. The 
coassociativity of A gives an isomorphism of correspondences 

£(tti) (gc*(G) ^(7^2) = £( 7 ri (g 7 r 2 ). 

Hence the obvious intertwining unitary tti (g 7 r 2 = 7 r 2 (g tti gives canonical isomor¬ 
phisms f (tti) (gc*(G) ^i'^2) — £{'^2) <gc*(G) The category of representations 

of G with the tensor product of representations and the obvious associators and 
commuters tti (g 7 r 2 = 7 r 2 (g tti is a symmetric monoidal category. Therefore, k rep¬ 
resentations TTi,..., TTfc of G give a product system over the monoid (N^, -I-) with 
fibres 

£{mi ,..., uik) ■= £( 7 rf™^ (g • • • (g Trf’™'') 
and with the canonical isomorphisms 

£{mi ,... ,TOfc) (gc*(G) £i'm [,... ,TOfc) = £{mi + m[, ...,mk + m'f,). 

We claim that this product system is the same as the one constructed above 
if p is the regular representation. A first point is that the C*-algebra of compact 
intertwiners of p is canonically isomorphic to C*(G), acting by the right regular 
representation. Hence £q = C*(G). Furthermore, p absorbs every other representa¬ 
tion by the Fell absorption principle: 7 r(gp is canonically isomorphic to a sum of n 
copies of p if TT has dimension n; the intertwiners L'^{G, C") -fA L'^{G, C") are given 
by pointwise multiplication with the matrix iTg at g G G. Hence we may identify 
C*(G)" canonically with the Hilbert fg-module of compact intertwiners p —>■ 7 rg p. 
These identifications provide an isomorphism between our product systems because 
the tensor product of representations of G is induced by the comultiplication A. 

4. Actions of Ore monoids on spaces 

Now let A be a locally compact, Hausdorff space and let A = Co(A). Since any 
automorphism of A comes from a homeomorphism on X, we may turn an action of 
a group G on A by automorphisms into an action of G on the space X and form 
a transformation groupoid G k A. The crossed product G ix Co (A) is canonically 
isomorphic to the groupoid C*-algebra of G x A. When is there such a groupoid 
model for the Cuntz-Pimsner algebra of a self-correspondence on A? 

As a counterexample, consider a Hermitian vector bundle over A. It gives a 
proper self-correspondence from A to itself by taking the Hilbert module of sections 
with its usual inner product and the left action by pointwise multiplication. The 
resulting Cuntz-Pimsner algebra is a locally trivial field of C*-algebras over A with 
Cuntz algebras as fibres. Such C*-algebras are classified by Dadarlat in m in terms 
of certain cohomology groups. Unless the field of C*-algebras over A is particularly 
simple, it seems to have no natural groupoid model. 

Therefore, we restrict attention to self-correspondences of Co(A) that are in¬ 
duced by topological correspondences (see [ 13 ] )■ We define product systems of such 
topological correspondences in the obvious fashion, so that they induce a product 
system of C*-correspondences. We will build a “transformation groupoid” for a 
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proper product system of topological correspondences and show that its groupoid 
C*-algebra is isomorphic to the Cuntz-Pimsner algebra of the product system. Our 
transformation groupoid construction is similar in spirit to the boundary path 
groupoid of Yeend m for a higher-rank topological graph, that is, for the case 
P = for some fc > 1. Yeend’s construction, however, depends on special fea¬ 
tures of In contrast, our construction depends on the properness of the product 
systems. 

A topological correspondence between two spaces X and Y is given by a third 
space M with two maps r: M ^ X and s: M —>■ Y. We want to turn this into 
a C*-correspondence from Co(A) to Co(Y). There are two ways to do this. First, 
we may assume that s is a local homeomorphism; this is Katsura’s definition of 
a topological correspondence in [43j . Other names for this are continuous graphs 
(see [13) or polymorphisms (see muz]). Secondly, we may add extra data, namely, 
a family of measures {Xx)x^x on the fibres of s; this is what Muhly and Tomforde 
call a topological quiver in [sni- The family of measures (A^,) is equivalent to a 
transfer operator for s in the notation of Exel [2b) . or a Markov operator in the 
notation of |39| . A topological correspondence gives a topological quiver when 
combined with a suitably normalised family of counting measures on the (discrete) 
fibres of s. 

A topological quiver {M,r,s,Xx) gives a C*-correspondence £r,M,s over Co(A): 
complete Cc(M) with respect to the Co(A)-valued inner product 

(6,6)(a;) := / {fif2){y)dXx{y) 

Js-^ (a:) 

for ^1,^2 G Cc(M), X G X] the left and right module structures are {ff){m) '■= 
f{r{m))S,{m) and {S,f){m) := f,irn)f{s{m)) for all m S M, / e Co(A), ^ € Cc(M). 
In particular, this construction applies to topological correspondences, where we 
always take the family of counting measures. 

Proposition 4.1. The C* -correspondence £r,M,s is proper if and only ifr is proper 
and s is a local homeomorphism. In that case, the isomorphism class of £r,M,s does 
not depend on (Xx), so we may always use the family of counting measures. The 
C*-correspondence £r,M,s is full if and only if s is surjective. 

Proof. The C*-correspondence £r,M,s is proper if and only if 95“^(K(fj., ,M,s)) = 
Co (A). In the notation of [SHI Definition 3.14], all vertices are finite emitters, 
[sni Corollary 3.12] shows that this happens if and only if r is proper and s is a 
local homeomorphism. 

Let {Xx) and (A^) be two families of measures that make (M, r, s) into a topolog¬ 
ical quiver. Since both A^, and A^ have the same discrete subset s“^(a;) as support, 
they are equivalent, say, A^ = /^ • A^, for a unique function fx'. s~^{x) —>■ (0,oo). 
The functions fx may be pieced together to a function / : M —>• (0, oo). The conti¬ 
nuity of (Aa;) and (A^) implies that / is a continuous function. Hence multiplication 
with ^/f is a unitary operator between the Hilbert modules over Co (A) associated 
to the two families of measures. This unitary also intertwines the left actions, which 
are by multiplication operators. 

It is routine to check that £r,M,s is full if and only if s is surjective. □ 

Definition 4.2. A topological correspondence is called proper if r is proper and s 
is a local homeomorphism. 

Lemma 4.3. Consider two topological correspondences 

V .'■l Jl/T '*1. V Ts S2 


1 


2 


A. 
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Define M := Mi Xsi^x,r 2 M 2 , r: M X, {mi,m 2 ) 1 —>■ ri(mi), s: M X, 

(mi,7712)'—>■ 52 (^ 2 ). Then 

^Co(A) ^r2,M2,S2 — Tr,M,s- 

If ri and 72 are proper, so is r. If si and S 2 are surjective, so is s. 

Proof. The first part is routine to prove and holds even for topological quivers, 
see EHl Lemmas 6.1-4]. The statements about proper and surjective maps are 
easy as well; they amount to the statement that tensor products of proper or full 
C*-correspondences are again proper or full, respectively. □ 


Proposition 14.11 says that the C*-correspondence associated to a topological 
quiver is proper if and only if we are dealing with a proper topological correspon¬ 
dence; the family of measures does not matter. We restrict attention to proper 
topological correspondences from now on. 

The notion of a “topological graph algebra” interprets a topological correspon¬ 
dence as a “topological graph,” where vertices and (oriented) edges form topolog¬ 
ical spaces. This interpretation, however, fails to elucidate the lack of symmetry 
between r and s in the construction of the C*-correspondence. Another interpre¬ 
tation is that a topological correspondence (r, M, s) is a multi-valued map from Y 
to X, where r{m) G X ior m G s~^{y) are the possible values at y G Y. If s is a 
local homeomorphism and r is proper, then the subset of values r{s~^{y)) of y is 
discrete. The interpretation as a multivalued map breaks down, however, if there 
are different m,m' G M with s(m) = s{m') and r(m) = r{m'). We suggest the 
following more dynamical interpretation of a (proper) topological correspondence. 

We consider points in M as possible developments or, briefly, stories. Each story 
m G M assumes a certain initial situation s{m) G Y and leads to a certain ending 
r{m) G X. Several stories may have the same initial situation and ending. 

How does this interpretation account for the assumptions that s be a local home¬ 
omorphism and r be proper? That s is a local homeomorphism means the following: 
if we modify the initial situation s{m) of a story m a little bit, then there is a unique 
story mx close to m with initial situation x. Roughly speaking, mx describes how 
“the same” story would go in a slightly different initial situation, and fits our intu¬ 
ition of story-telling. That r is proper means that, given a compact set of possible 
endings, the set of stories with such an ending is also compact. This is a rather 
technical finiteness condition on the space of possible stories. It ensures that the 
space of complete histories defined below is locally compact. 

Definition 4.4. Let P be a monoid. An action of P on X by proper topological 
correspondences consists of the following data: 

• proper topological correspondences {Mp, Vp, Sp) from A to A for p G P\{1}; 

• homeomorphisms ap^q : Mpq —>• Mp Xsj,,x,rg Mq tor p,q G P\ {!}. 

Let Ml = A and ri = si = idx, and let ap^i and ai^q be the canonical homeomor¬ 
phisms Mp = Mp Xsg,,x,idx ^ and Mq = X Xidx.A.r, Mq for p,q G P. For an action 
of P, we require the diagram 


(4.5) 


CTn.o Xx idM, 

Mp xx Mq xx Mt <- Mpq xx Mt 


idMp 'Xx CTq^t 

Mp Xx Mqt V- 


^pq,t 


M, 


pqt 


Tp.qt 


to commute for a\\ p,q,t G P \ {1} (since pq = 1 or qt = 1 is possible, we have to 
define (Mi,si,ri), ai^q and app for this condition to make sense). This diagram 
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commutes automatically ifp=l,g=lort = l, so our assumption implies that it 
commutes for all p,q,t € P. 

Example 4.6. An action of on a countable discrete set X by proper topological 
correspondences is equivalent to a row-finite rank-fc graph by m- The Cuntz- 
Pimsner algebra that we shall attach to this data is not always the higher-rank 
graph C*-algebra, however, because we do not incorporate Katsura’s modification 
of the Cuntz-Pimsner algebra into our definition. See also m- 

We fix an action of P on X by proper topological correspondences as above. The 
proper topological correspondences (Mp, Cp, Sp) induce proper C*-correspondences Sp 
from Co (AT) to itself for p G P \ {!}, and we let £i := Co(Ar). The homeomor- 
phisms fTp^q induce isomorphisms of C*-correspondences 

Mp.iJ ■ C>Co(Y) £pq 

for p,q G P \ {1} by Lemma [4.31 and we let pi q and ppp be the canonical iso¬ 
morphisms. The diagram (14.51) ensures the associativity of these multiplication 
maps Pp^q for all p,q,t G P \ {1} (even ii pq = 1 or qt = 1); associativity is 
automatic if p = 1, g = 1 or t = 1. So an action of P on AT by topological cor¬ 
respondences induces a proper product system over P with unit fibre Co(^), as 
expected. 

The defining property of the fibre product means that ap^q = {rp^q, Sp^q) for two 
continuous maps 

Tp,q • Xlpq ^ EIpj ^p,q ■ Xlpq ^ XLq 

with Sp o Tp^q = TqO Sp^q. Siucc (Tpp and (Tqp are the canonical maps, 

^P,l — Q 

for all p,q £ P. The associativity condition (031) is equivalent to 

(4.7) ^p,g ^ ^pq^t ~ ^p,qi^ ^p^q ^ ^pq,i ~ ^q^t ® ^p^qt^ ^q^t ^ ^p,qi ~ ^pq,t- 

Lemma 4.8. The maps Vp^q are proper and the maps Sp^q are local homeomor- 
phisms. If all Sp are surjective, then so are the maps Sp^q. 

Proof. The map rp^q is the composite of the homeomorphism ap^q and the coordinate 
projection —>■ Mp. This coordinate projection is proper if is proper 

because properness is hereditary under this type of fibre products. Similarly, the 
map Sp^q is the composite of the homeomorphism ap^q and the coordinate projection 
Mp Xsp,v:,rg Mq —>■ Mq] the latter inherits the property of being surjective or a local 
homeomorphism from Sp. □ 

We interpret elements of P as a (multi-dimensional) kind of time, and elements 
of Mp as stories of length p £ P; a, story m £ Mp starts in the situation Sp{m) and 
ends in rpfm). The maps rp^q: Mpq —>■ Mp and Sp^q : Mpq —>■ Mq cut a story m of 
length pq into two stories of length p and g: its ending mi = rp^q(m) G Mp and 
its beginning m 2 = Sp^q{m) £ Mq. These satisfy Sp(mi) = rq{m 2 ), that is, the 
story mi starts where m 2 ends. The inverse of (Jp^q combines a pair mi G Mp, 
m 2 G Mq of stories of lengths p and g to a story mi o m 2 of length pq, provided mi 
starts where m 2 ends. The assumption that ap^q be a homeomorphism says that 
m G Mpq and {mi, m 2 ) £ Mp x Mq with Sp(mi) = rq{m 2 ) determine each other 
uniquely and continuously. 

The length 1 G P is the neutral element, so nothing can happen in time 1, and 
adding a story of length 1 before or after another story does nothing. This means 
that Ml = X and that cipp and cri^q are the canonical maps. The associativity 
conditions (1371) say that the two ways of cutting a story of length pqt into three 
pieces of length p, q and t give the same results. 
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If P is a free monoid on n generators (which, however, is not Ore), then the 
situation above may be interpreted as describing a game where the players may do n 
different things in each time interval. If, say, the player has the three options a, b, c, 
then p = baac means a time interval of length 4 in which the player first does c, 
then twice a, then b. If the game was in situation x G X initially, then the points 
in s~^{x) C Mp are the possible game developments in this length-4 time period, 
provided the player’s actions are baac. And rp{m) for m G Sp^{x) is the situation 
after this time period. If has more than one point, then the game contains 

randomness. It makes sense to quantify this randomness by a transfer operator 
with X]sp(m)= 2 /1 X G X, where pLp(m) is the probability that the 

game develops as in story m, given the initial situation y. We do not add such 
probabilities to our setup because they are irrelevant for us by Proposition 14. II 

A relation in the monoid P means that certain actions of the player always 
and automatically have the same effect on the game. For instance, if P is the free 
Abelian monoid N" on n generators, then the order in which the player does various 
things does not matter. I know no game with this property; so the interpretation 
through games works best for free monoids. 

There are three simple cases of actions by proper topological correspondences: 

(1) Mp = X and Sp = idx for aA x G X, p G P; that is, a situation x G X 
determines its future uniquely; 

(2) Mp = X and Xp = idx for a\\ x G X, p G P; that is, a situation x G X 
determines its past uniquely; 

(3) Mp is arbitrary, but Sp = Xp for all p G P] that is, the situation never 
changes] then Sp = Vp must be both proper and a local homeomorphism; 
equivalently, it is a finite covering map. 

From now on, we assume that P is a right Ore monoid. In this case, the Cuntz- 
Pimsner algebra of the product system (fp, Pp^q) over P is described more concretely 
in Section[31 We are going to identify this Cuntz-Pimsner algebra with the groupoid 
C*-algebra of an etale, locally compact groupoid H. 

We first describe the object space of this groupoid. The first associativity 
condition in glTD says that the spaces Mp for p G P and the continuous maps Xp^g 
for p,q G P form a projective system of locally compact spaces indexed by the 
directed category Cp. We let 

H° := ^m {Mp,rp,a). 

Cp 

Thus a point in consists of mp G Mp for all p G P that satisfy rp^gljnpg) = mp 
for all p,q G P. In other words, the mp are stories that are consistent in the sense 
that mp is the ending of mpg for each p,q G P. We call a point in a complete 
history and think of mp as describing what happened in the last length-p time 
period. 

Lemma 4.9. The space is locally compact and Hausdorff. The projection maps 
TTq : Mq, (mp)p^p I—>■ mq, are proper for all q G P. 

Proof. Fix {mp)pizp G and let AT C A = Mi be a compact neighbourhood 
of mi. The preimage of K in is the subset of all {m'p)p^p with m'l G K 
and hence rpfm'p) G K for all p G P. Since all the maps Xp are proper, the 
subsets rp^{K) C Mp are compact. Hence so is the product L := by 

Tychonov’s Theorem. Thus the map tti : —>■ A is proper. The same argument 

shows that all the maps are proper. Since L is also a compact neighbourhood 
of {mp)p^p in H°, the space is locally compact. If (m^,) ^ {mp), then there 
is p G P with m'p mp. There are open neighbourhoods in Mp that separate m'p 
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and rup. These yield open neighbourhoods in that separate {m'p) and {nip), 
so is Hausdorff. □ 

Given a complete history {mp)p^p and t € P, we may forget what happened in 
the last time period of length t; this gives another complete history, defined formally 
by m'p := St,p{mtp) for p G P; the second condition in (I4.7|l implies Tp^q{m'pq) = m'p 
for all p,t G P, that is, {m'p)p^p is again a complete history as expected. Thus 
(mp) !->■ {m'p) defines a map St ■ —?■ ■ 

Lemma 4 . 10 . Let t G P. The map {wt, St ): —>■ Mt Xs^^x,'7ri is a homeomor- 

phism, and St'. —>■ is a local homeomorphism. If St is surjective, so is St- 

If St is a homeomorphism, so is St- 

Proof. Let {mp)p^p G 11°. Then TTt{mp) = mt and St{{mp)) = {st,p{mtp))p^p. 
Since mtp = rt,p{mtp) ■ st,p{mtp) = mt ■ St{{mp))p, we have tti o st = St o tt*, that 
is, the image of {irtjSt) is contained in the fibre product Mt ■ Since 

the map {'!Tt,St) is clearly continuous, we must prove that it is a bijection with a 
continuous inverse. So we let {m'p) G 11° be a complete history and let mt G Mt 
be a length-t story with m'l = St{mt) G X. We must show that there is a unique 
complete history {mp) with given mt and with St{{mp)) = {m'p), which depends 
continuously on {m'p) and mt. 

First assume that {mp)p^p as above has been found. Let q G P. Then we may 
write qu = tp for some u,p G P because P is a right Ore monoid. The story mtp 
is the concatenation mt o m'p of rt^p{mpt) = mt and St,p{mtp) = m'p, which exists 
because rp{m'p) = m'l = St{mt). Thus = rq^u{niqu) = rq^u{nit o m'p). So there 
is at most one possible solution (mp)pgp, and it depends continuously on {m'p) 
and mt. We must show that the length-g stories := rq^u{nit °ni'p) with u,p G P 
as above form a complete history, that is, rq^y{mqy) = mq for all q,v G P. 

We have mqy = rqy^u.^{mt o m'^^) for some U2,P2 G P with qvu2 = tp2. Since P 
is a right Ore monoid, there are U3,U4 G P with VU2U3 = UU4. Then tp2U3 = 
qvu2U3 = quu4 = tpu4. Since P is a right Ore monoid, there is U5 G P with 
P 2 U 3 U 3 = PU 4 U 5 . To simplify notation, we replace ( 113 , 114 ) by {u 3 U 3 ,U 4 U 5 ); thus 

P2U3 =pU 4 . 

Since quu4 = tpu4, we could also use {uu4,pu4) instead of {u,p) to define mq. 
The associativity conditions in (14.711 show that this gives the same result: 

rq,uuA'mt o m'p^J = o 

= rq^urqu,u4.{mt om'pO Sp,„4(mp„J) = rq^u{nit om'p). 

Similarly, we get the same result for mqy if we use {u2U3,p2U3) instead of {u2,P2)- 
Thus we may assume that P 2 = P and u = VU 2 . Then 

rq,v{mqv) = rq^y{rqy^u 2 {mt o m'p)) = rq^yy^ {mt o m'p) = rq^u{nit o m'p) = mq. 

This finishes the proof that {tti, St) is a homeomorphism. This homeomorphism 

transforms the map St into the second coordinate projection Mt 

which is a (local) homeomorphism if st is one, and surjective if St is. □ 

First forgetting the last length-t time period and then the last length-w time 
period gives the same result as directly forgetting the last time period of length tu. 
That is, SyOSt = Sty for all t,u G P. Formally, this follows from the third condition 
in (1171) . Thus the monoid P°p acts on 11° by local homeomorphisms. 

Why do we get the opposite monoid here? The maps St: 11° —>■ H° and ft := 
idpo form an action of P by topological correspondences with the extra property 
that any situation determines its past uniquely: a “situation” in H° is a complete 
history, which simply contains its past. Thus we still have an action by topological 
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correspondences, but one where the maps fp are all identity maps, so that we 
may forget about them. This gives an action of the opposite monoid by local 
homeomorphisms because of the direction of the maps Sp. 

Example 4 . 11 . Suppose that we start with an action of P on X by proper maps Vp 
and let Sp be identity maps; that is, every situation determines its future. Then 
the maps St are homeomorphisms by Lemma [ 4.101 Thus our action of P°p on 
extends to the group completion G of P°p. The groupoid model we are going to 
construct is the transformation groupoid of this group action. 

Definition 4.12. The transformation groupoid H := P°p k associated to the 
P°P-action (sp) on by local homeomorphisms has object space arrow set 

■= {(x.g.y) G X G X I 3 pi,p 2 G P, g = pipf\ Sp^{x) = Sp^iy)}, 
range and source maps r{x,g,y) ;= x, s{x,g,y) := y, and multiplication 
{ xi , gi , yi ) ■ (2:2,52,2/2) := (0:1,5152,2/2) 

if 5i = X2- The unit on a; G is (2:, 1 , x), the inverse of {x, 5, y) is (5,5“^, a;). 

We describe the topology on . For pi,pi G P, let 

■^Pi.P2 ■= ■= {( 2 :, 5 ) G X I Sp,(a;) = Sp2(5)}, 

the fibre product of the diagram ^ . We give each the 

subspace topology from the product x and Upi pjeR'^ pi,P 2 disjoint 

union topology. We map Hp^^p^ by {x,y) i-A {x,pipf^,y) G . This gives 

a surjection lJ^pi,p2 quotient topology from this map. 

To verify that the transformation groupoid has desirable properties, we rewrite 
it using filtered colimits. Let Hg := {{x,g,y) G for g £ G; so = Ug^cHg. 
We describe Hg for fixed 5 G G as a colimit over Cp (see Definition 13 . 141 ) . which is a 
filtered category by Lemma Pd.lSI If pi5 = Ps, P25 = P4, then Sp^ (a;) = Sp^ (5) implies 
Sp^{x) = Sp^{y), so Hp^ p^ C Hp^ p^ C x Since right multiplication with q 

is locally injective, any {x,y) G Hp^ p^ has a neighbourhood in x so that for 
{x',y') in this neighbourhood, Sp^(a;') ^ Sp^{y') implies Sp^q{x') ^ Sp^q{y'). Thus 
the subset Hp^ p^ is relatively open in Hp^ p^; so the spaces Hp^ p^ for (pi,P2) G P^ 
and the inclusion maps Hp^ p^ ^p3,p 4 form a diagram of subsets of x with 
open inclusion maps. 

Lemma 4.13. If pipf^ = pspf^, then there are P5,pe G P with p^Pq^ = PiPf^ 
and so that both Hp^ p^ and Hp^ p^ are open subsets of Hp^ p^; hence the subspace 
topologies from Hp^ p^ and Hp^ p^ coincide on Hp^ p^ fl Hp^ p^, and this subset is 
open both in Hp^ and in Hp^ . Each Hp^ is open in Hg, and the topology 
on Hg restricts to the given topology on each Hp^ p^. 

Proof. Since Cp is filtered, there is an object {p5,pe) that dominates both (pi,P2) 
and (p3,P4). This has all required properties. Thus all the embeddings Hp^ p^ —>• 
Hp^ p^ are open. This implies that the quotient topology on Hg = p2)eRg ^pi,p2 
from p2)eRg ^pi,p2 restricts to the given topology on each subset Hp^ p^. □ 

Thus the subsets Hp_^ for pi,p2 G P form an open covering of H^, and the 
topology on H^ restricts to the usual topology on each Hp^ p^ . In the following, we 
identify Hp^ p^ with its image in which is an open subset. 

Proposition 4.14. The groupoid H is etale, locally compact and Hausdorff. The 
decomposition H^ = UgsG satisfies Hg ■ C and {Hg)~^ = H^-i ■ If the 
maps Sp for p £ P are surjective, then Hg ■ = P^^ for all g,h £ G. 
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The groupoid Hi C is an increasing union of open subgroupoids that are 
proper and etale and describe equivalence relations on . 

Proof. The space is locally compact and Hausdorff by Lemma [121 The coordi¬ 
nate projections H^^ are etale because P acts by local homeomorphisms. 

Since the subsets H^^ p^ for pi,p2 S P form an open covering of the coordinate 
projections =4 are etale. Any two points of are contained in the same 
Hausdorff, locally compact, open subset Hl_^ p^ for suitable pi,P2, so they may be 
separated by open subsets of since the subsets are open, it is also possible 
to separate points in and for g h. Thus is Hausdorff. 

If the maps Sp for p £ P are surjective, then so are the maps Sp for p £ P hy 
Lemma B. 101 Now let (x, gh, y) £ H^^. Hence there are pi,P2 £ P with gh = pipf^ 
and Spi(x) = Sp^i^y). Write g = pspf^, h = P5 Pq^. Then also g = P3q{p4q)~^ and 
h = iP5t){pGt)~^ for all q,t £ P. The Ore condition |( 01 )| allows us to choose q 
and t such that p^q = p^t. Hence we may assume without loss of generality that 
P4 = P5- Then 

PlP2^ =gh= P3Pf^P5Pe^ = P3 Pg^- 

If Spi(x) = Sp^ljj), then also Sp^t(x) = Sp^tiy) for any t £ P, so we may rewrite 
gh = {pit){p2t)~^. We may also replac e {p3,P A,Pb,P&) by (P39,P49,P59,P69) for any 
q £ P. Choosing q and t by condition |(OI)[ we may achieve P3q = pit, peq = p2t, 
by the definition of the group G. Hence we find Pi,P2,P3 & P with gh = pipf^, 
g = pipf , h = P3P2 and Spi(x) = Sp^iy). Since Sp^ is surjective, we may choose 
z £ with Sp^{z) = Spi(x) = Sp^{y). Then {x,g,z) £ and [z,h,y) G 
satisfy (x, g, z) ■ (z, h, y) = (x, gh, y). 

The open subgroupoid Hi is defined as the union of H^^ p^ with {pi,P2) G .Ri- 
Since Cp is cofinal in Cf by Lemma I!l.l 51 Hi = UpepRp.p- Here H^p is the set 
of all {x,y) £ H° x with Sp(x) = Sp{y), and it carries the subspace topology 
from X iJ°. So H^ ^ is a proper equivalence relation on iJ°, and Hi is the union 
of these open subgroupoids. □ 

If P is countable, then we may choose a cofinal sequence in Cp and write Hi as an 
increasing union of a sequence of proper etale equivalence relations. Hence Hi is an 
approximately proper equivalence relation in the notation of m- These are called 
hyperfinite relations in m- We allow ourselves to call Hi approximately proper 
also if P is uncountable, replacing a sequence of proper (finite) open subrelations 
by a directed set of such subrelations. 

If the maps Sp for p £ P are surjective, then the subsets H^ for g £ G form 
a G-grading in the notation of m- This is equivalent to an action of G on the 
groupoid Hi by Morita equivalences with transformation groupoid H. Thus we 
may think of H as the transformation groupoid associated to an action of G on 
the noncommutative orbit space H^/Hi. Points in this orbit space are equivalence 
classes of complete histories, where two complete histories are identified if they 
coincide in the distant past, that is, Sp(x) = Sp{y) for some p £ P. The group G 
acts on this by “time translations.” 

If the maps Sp are not surjective, then the G-action on H^ is only a partial action 
because time translations x 1—>■ px into the future are not everywhere defined. A 
partial G-action is the same as an action of a certain inverse semigroup associated 
to G, see [ 13 ]. 

Definition 4 . 15 . A situation x G A is (historically) possible if x G rp{Mp) for all 

p £ P. 
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Let X' G X he the subset of possible situations. We have X' = X \i and only if 
all the maps Vp are surjective. Let Mp = and let r'p and Sp be the restric¬ 

tions of Tp and Sp to Mp. Any situation that occurs at some point in a complete 
history is possible, so we have rup € Mp for any {mp)p^p € . Conversely, a 

situation that is possible is the endpoint mi of some complete history (mp)p^p 
because the maps Vp are proper (Lemma 14 . 91 ) and a projective limit of non-empty 
compact spaces is non-empty. Thus 7r“^(iJ°) = Mp, r'p{Mp) = X' for all p G P, 
and Sp{Mp) C X' by associativity: if a situation has a possible past, then it is 
itself possible because we may concatenate stories. We still have isomorphisms 
Mp Xx' M'^ = Mp^, so restricting to the possible situations gives a new action by 
topological correspondences. By construction, both systems {X, M, Sp, Vp, Op^q) and 
[X', Mp, s'p,r'p,a'p q) have the same complete histories and thus the same transfor¬ 
mation groupoid H. 

Lemma 4 . 16 . Let q,ai,a2 € P satisfy qai = qa2. Then Tq^ai = 'rq,a2 Im'^^ ■ 

Proof. Condition |( 02 )| gives us b G P with aib = 026. The associativity prop¬ 
erty ( 14.711 of the maps rp^p gives rq^ai o^qa^^b = fq.aib- Hence Tq^ai and coincide 
on the range of Vq^aib = fq^a^b- The subspace M'^^^ is contained in that range. □ 

Write p > q for p,q G P if there is a G P with p — qa. Lemma [ 4.161 shows that 
after restricting to the possible situations, the truncation map rq^a ■ Mp —>■ M' for 
p > q does not depend on the choice of a. 

Theorem 4 . 17 . The groupoid C*-algebra C*{H) is canonically isomorphic to the 
Cuntz-Pimsner algebra of the product system (£p)p^p over P described above. 

Proof. The proof has two parts. In the first part, we show that the original action 
on X has the same colimit as the induced action on H^. So we are reduced to 
the special case of actions by correspondences of the special form where the maps 
Tp: Mp —>■ X are all identity maps. In the second part, we do this case by hand. 

Let be a C*-algebra. A transformation from the product system {£p)p^p to D 
consists of a correspondence P to D together with isomorphisms of correspondences 
Vp : £p®Co{x)fF — -A. The left action of Co(Ar) on £p extends to an action of Co(Mp) 
by pointwise multiplication. Thus we get a canonical left action of Cq (Mp) on 
£p ®Co(x) P = P, where we use use the isomorphism Vp. Thus Co(Mp) acts on P 
in a canonical way for each p G P. 

iip,q G P, then the isomorphism Vpq : £pq®Co{x)^ = P is equal to the composite 
isomorphism where we first identify £pq = £p (8)Co(a:) £q and then apply Vq and Vp. 
As a consequence, the action of Co(Mp) on P is the composite of the action of 
Co(Mpg) on P and the *-homomorphism rp_q: Co(Mp) —>• Co{Mpq). So the left 
actions of Cq (Mp) fit together to an action of the inductive limit 

lin^(Co(Mp),r;,,) ^ Cq(^(M p,Cp,,)) = Co(M°). 

Cp Cp 

Thus P carries a nondegenerate *-representation of Co(M°), turning it into a cor¬ 
respondence P from Co{H°) to D. 

Now let £p := £p (8)Co(a) C!o(M°). Then 

£p ®Co(ff“) ^ = £p ®Co(A) Co(LI°) ®Co(HO) P = £p 0Co(X) P = P, 

where the last isomorphism is Vp and all other isomorphisms are trivial. By defini¬ 
tion, the correspondence £p from Co(Ar) to Co(iL°) is obtained from a topological 
correspondence as well, namely, we replace Mp by Mp = Mp Xs^,x,tp and 
use the map {m,ui) 1—>■ rp{m) as range and the map (rn,uj) 1—>■ a; as source map. 
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Lemma 14.101 describes a homeomorphism Mp = such that the second coordi¬ 
nate projection becomes Sp: —?> We let fp be the identity map 

and thus turn £p into a correspondence from Co{H^) to itself. Since SpO Sq = Sqp, 
the usual composition of topological correspondences defines an action of P on 
by topological correspondences. Thus the associated C*-correspondences £p form 
a product system over P with unit fibre Co(i?°). 

We claim that the isomorphism of Hilbert modules £p®Co{H'^)^ — ^ constructed 
above is an isomorphism of correspondences from Co(i?°) to D with this choice of 
left action of Go{H'^) on £p. It sufhces that Co{Mq) acts in the same way on both 
sides for each q G P. The Ore condition |( 01 )| gives t,u G P with pt = qu. Since the 
action of Co{Mq) factors through Co(Mq„) and qu = pt, we may assume q = pt. 

The left action of Co{Mpt) on £p Oco(ff°) ^ is obtained as follows. First, as 
Hilbert H-modules, we identify 

®Co(Tr“) ^ OCo(Y) Go{Mt)) 0Co(Mt) OCo(Y) •^)- 

Then we identify £p Ocolv) Go{Mt) with the C*-correspondence from Co{Mpt) 
to Co{Mt) associated to the topological correspondence Mpt = Mp y.sp,x,rt Mt —>■ 
Mt, where the range map is the homeomorphism ap^t and the source map is pr2. 
By Lemma 14.111 the composite of this with the C*-correspondence £t from Go{Mt) 
to Co(X) is the C*-correspondence associated to the composite topological corre¬ 
spondence, {Mp Xsp,x,rt Mt) Mt. This is Mp Xs^.x,rt Mt now viewed as a 

topological correspondence from Mpt to X. As such, it is isomorphic to Mpt. Thus 
we may also get the left action of Go{Mpt) on £p GiCoiHO) ^ by identifying this in 
the canonical way with £pt (8iCo(v) ^ and then acting on the first tensor factor by 
pointwise multiplication. This, however, is exactly how the left action of Go{Mpt) 
on P is defined. Thus the left actions of Co(Mt) on £p G>Co{h°) ^ and T coincide 
as expected. 

Since Co(Ar) C Go{H^), we may view £p as a subspace of £p. The map from the 
algebraic tensor product £pQP to £p ®Co(ho) ^ has dense range because the target 
is isomorphic to P , which is also isomorphic to the correspondence tensor product 
£p 0Co(x) and there fp © .F is certainly dense. Hence the map from £p(3 £q Q P 
to £p ©Co(Ef“) ®Co(Er“) ^ also has dense range. The coherence condition for a 
transformation of product systems (IS 3 ) holds on this dense subspace by assumption, 
and hence it holds everywhere. Thus our isomorphisms of C*-correspondences 
£p ©Co(Ef“) P = P form a transformation as expected. 

Thus a transformation from the product system £p to D gives a transformation 
from the product system £p to D, with the same underlying Hilbert module P. 
Conversely, a transformation from the product system £p to D gives one from the 
product system £p to D because £p C £p. Since £p(i) P is dense in £p ©Co(ff‘’) 
these two constructions must be inverse to each other. Summing up, we have found 
a bijection between the transformations from our two product systems to D that 
does not change the underlying Hilbert module P. The results in Section [ 2 ] show 
that such transformations are in bijection with nondegenerate representations of 
the Cuntz-Pimsner algebras of the two product systems on P, respectively. Hav¬ 
ing found bijections between the representations of both Cuntz-Pimsner algebras 
on any Hilbert module, we conclude by the Yoneda Lemma that they must be 
isomorphic. 

We have now reduced the general case of an action by topological correspon¬ 
dences to the special case of an action with Mp = X and Up = id for all p G P. This 
case is much easier because the groupoid model has = X, so we merely take a 
transformation groupoid and do not change the underlying object space. 
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By definition, C*{H) is the C*-completion of the dense *-subalgebra Cc{H^) of 
compactly supported, continuous functions on H^, equipped with the usual convo¬ 
lution and involution 

hih2—h 

for /i,/2,/ G Cc{H^), h G (see [121 Section 3 ]). Here “C*-completion” means 
that we complete in the largest C*-seminorm on Cc(H^). There is no need to assume 
boundedness for the /-norm. First, the argument in [ 28 ] shows that every Hilbert 
space representation and hence every C*-seminorm is continuous for the inductive 
limit topology; secondly, izni Corollaire 4 . 8 ] shows that such representations and 
C*-seminorms are bounded for the /-norm. 

The disjoint decomposition = UgeG gives Cc(//^) = 0 ggG ^ciHg). This 
is a non-saturated G-grading, that is, Cc(i/g) * Gc{H\) C Cc(i/g^) and Cc(i/g)* = 
Cc(i/^_i). This G-grading turns C*{H) into the section algebra of a Fell bundle 
over G. Of course, our proof will show that this Fell bundle structure corresponds 
to the same structure on the Cuntz-Pimsner algebra. 

The space i/g is an increasing union of the open subsets Thus any 

function in Cc(i/g) already belongs to Cc{Hpg) for some p,q G P with pq~^ = g: 

Cc( 7 /gl)= U Cc(i/g\g). 
pq-^=g 

Since X = H^, we have Hp ^ = X Xsp,x,sg X, the set of pairs {x,y) with Sp{x) = 
Sq{x). We are now going to relate Cc(/f Xsp,x,sg X) to the space IK(fg,/lp) in the 
description of the Cuntz-Pimsner algebra in the proof of Theorem 13.161 
Given a function k G Cc(/f /f), we define 

Tk'.Sq^Ep, (Tfe^)(mi) := ^ k{m 1,1x12)^{1x12)] 

Sp(mi)=Sg(m 2 ) 

these sums are uniformly finite for mi in a compact subset because Sp and Sq are 
local homeomorphisms and the support of k is compact. The operator Tk is a 
rank-one operator if /(mi,m2) = /i(mi) • k2{m2) with ki G Cc(/f), ^2 S Cc(/f). 
Since functions k of this form are dense in Cc(/f Xsp^x,sg X) and the map k 1—>■ 

Tk is continuous, we have Tk G K{£q,Sp) for all k G Cc(/f Xs^,x,sg Since 
compactly supported functions are dense in £p and £q, operators of the form Tk for 
k G Cc(/f Xs^^x,sg X) are dense in K{£q,£p). If Tk = 0 , then fc = 0 . 

We may express the product and involution on compact operators through kernel 
functions: if fc G Cc(/f xs^,x,sgX) and I G Cc(X xsg,x,stX), then T^oTj has the ker¬ 
nel (mi, m2) ^ Esg(m)=sp(mi)=st(m2) k(mi, m)l(ixi, m2), and the adjoint T* has the 
kernel (mi, m2) >—>■ k(m2, mi). These formulas correspond to the convolution and 
involution in Cc(ff^). Therefore, the map k >—>■ Tk is an injective *-homomorphism 
with dense range from Cc(ff^) = J^p ,ggpCc(i/p\g) to the *-algebra Y^geG^g of 
compactly supported sections of the Fell bundle (Gg)ggG- 

It remains to show that this *-homomorphism extends to an isomorphism be¬ 
tween the C*-completions. It suffices to prove that the restriction of any *-representation 
of Cc(i/^) to Cc(i/g) is bounded with respect to the norm of Og. Since ||^|p = 
lirciio. for all ^ G Og, this holds for all g once it holds for 5 = 1 . Thus it remains 
to show that the unit fibre Oi of the Cuntz-Pimsner algebra is the C*-completion 
of Cc(//i) for the subgroupoid Hi- 

lip G P, then the subset Hp p — Xx sp,x,spX of Hi is the groupoid describing the 
equivalence relation ~p induced by the map Sp. This equivalence relation is proper, 
that is, the map X —>■ Xj'^p is proper, since Sp is a local homeomorphism. Hence 
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the C*-algebra of the groupoid H^ p is Morita-Rieffel equivalent to Co{sp{X)). The 
Hilbert bimodule constructed in the proof of this Morita-Rieffel equivalent in m is 
exactly our correspondence £p. Hence C*{Hp p) = K{£p). The C*-algebras C*{H^) 
and Oi are the colimits of the diagrams of C*-algebras C*{Hpp) and ]K(fp) over 
the filtered category Cp. Hence they are also canonically isomorphic. □ 

5 . Some relations to previous work 

The construction of groupoid models above is very general and contains many 
known constructions. We discuss some of them in this section. 

First let P = (N, +). An action of N by topological correspondences is already 
determined by the single topological correspondence (Mi, ri, si), where si must be 
a local homeomorphism (1 G N is not the unit element here, there is a conflict with 
our usual multiplicative notation). This topological correspondence is the same as 
a topological graph. We assume ri to be proper to get a proper topological cor¬ 
respondence; then the composite correspondences Mn for n G N are automatically 
proper. We also assume ri to be surjective; equivalently, all maps are surjective 
and X = X'. What we are dealing with is a row-finite topological graph without 
sources, which we simply call regular. The space X is its space of vertices, and Mi is 
its space of edges, with m G Mi giving an edge from si(a;) to ri{x). A point in M„ 
is a path in the topological graph of length n, and the maps and send such a 
path to its initial and final point. The homeomorphism M„ Sn.X.Vjn 
builds a path of length n -|- m by concatenating two paths of length n and m. If 
the space X of vertices is discrete, then so is the space of edges Mi because si is a 
local homeomorphism. Thus the case where X is discrete gives the ordinary graphs 
among the topological graphs. 

For a regular topological graph, the topological graph C*-algebra of Katsura 
gms] is, by definition, the same absolute Cuntz-Pimsner algebra that we study. 
If there are sources, that is, ri is not surjective, then neither our (absolute) Cuntz- 
Pimsner algebra nor its groupoid model see a difference between the topological 
graph {X, Ml, ri,Si) and its restriction [X', M{, r'l, s'l), which now has surjective r(. 
Thus we get the topological graph C*-algebra of the regular graph {X', M{, rj, s'l); 
this is quite different from Katsura’s C*-algebra for the original topological graph. 

Groupoid models played an important role in the definition of (discrete) graph 
C*-algebras by Kumjian, Pask, Raeburn and Renault in [IS]. They are, however, 
not used by Katsura to develop the theory of topological graph C*-algebras. A 
pretty general construction of a groupoid model for topological graph C*-algebras 
is due to Deaconu m, under the extra assumption that both maps si and ri be 
surjective local homeomorphisms and both spaces X and Mi be compact. These 
assumptions are removed by Yeend [ 7 S|, who constructs groupoid models for the 
more general class of higher-rank topological graphs. His construction works for all 
rank -1 graphs, that is, he may allow ri to be any map. The construction simplifies, 
however, if ri is proper and surjective. 

Since points in M„ are paths of length n, our complete histories in are the 
same as infinite paths in the topological graph. The map 7r„: —>■ M„ gives the 

initial segment of a path of length n. The local homeomorphism truncates an 
infinite path by throwing away the initial segment of length n. The groupoid H is 
Z-graded, 

H=\jHn, 

n^Z 

and the unit fibre Hq C H describes the equivalence relation of tail equivalence: 
we identify two infinite paths if they eventually become equal (without shift). The 
whole groupoid H combines tail equivalence with the shift map on infinite paths: 
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an arrow in means that two infinite paths become eventually equal if we also 
shift one of them by n steps. 

The construction above is exactly how the usual groupoid model for a regu¬ 
lar topological graph is constructed. Thus our groupoid H is the same as Yeend’s 
groupoid model for the C*-algebra of a regular topological graph, which in turn gen¬ 
eralises the groupoid models in [TUIHS]. In particular, we get the familiar groupoid 
model for the C*-algebra of a row-finite graph without sources. In the irregular 
case, Yeend adds certain finite paths to and he defines the topology on the 
resulting space of “boundary paths” carefully to get a locally compact space. 

Next consider P = (N^,-|-) for some k > 2. An action of the Ore monoid 
by topological correspondences is the same, almost by definition, as a topological 
rank-k graph. The case where the underlying space X is discrete corresponds to an 
ordinary rank-fc graph. Topological higher-rank graphs are introduced by Yeend, 
who also describes a groupoid model for them in m- He requires the source maps 
to be local homeomorphisms, but does not require the range maps to be proper; 
instead, he assumes a weaker condition called “compact alignment,” which may be 
formulated for lattice-ordered semigroups. He constructs groupoid models for the 
Toeplitz C*-algebra and the relative Cuntz-Pimsner algebra of the product system 
over associated to a compactly aligned topological higher-rank graph. The 
relative and absolute Cuntz-Pimsner algebras agree if and only if all range maps Vp 
are surjective (“no sources”). We call a topological higher-rank graph regular if the 
maps Tp are surjective and proper for all p G In the regular case, the groupoid 
model constructed by Yeend ITS] is the same one that we have constructed above: 
the boundary paths that form the object space for Yeend’s groupoid model are the 
same as our complete histories by [ZSl Lemma 6.6]. In the irregular case, the object 
space of Yeend’s groupoid combines infinite paths with certain finite and partially 
infinite paths. It is unclear how to carry this over to actions of Ore monoids. 

How about groupoid models for actions of semigroups other than Here 

we are only aware of constructions in particular cases. We discuss two general 
situations. First, if the action is by local homeomorphisms, then we are already 
very close to an inverse semigroup action, which is easily translated to an etale 
groupoid (see [1H1I3I1IM]). Secondly, the construction of a semigroup C*-algebra by 
Xin Li in [T^[^ may also be based on an action of the semigroup by topological 
correspondences. 

5.1. Semigroups of partial local homeomorphisms. Let P be a monoid, and 
let P act on a locally compact space X by partial local homeomorphisms, that is, 
by topological correspondences of the special form 

(5.1) A Up ^ X, 

where Up Q X is an open subset and ap is a local homeomorphism. These topo¬ 
logical correspondences are only proper if the domains Up are also closed. But 
the following construction of a groupoid does not need this assumption, and nei¬ 
ther does it require the monoid P to be Ore. We do not claim, however, that the 
groupoid C*-algebra of the resulting groupoid is isomorphic to the Cuntz-Pimsner 
algebra of the product system over P associated to our action: our proof only 
gives this if P is an Ore monoid and the correspondences are proper, that is, the 
subsets Up are clopen. 

First we make the multiplication maps explicit. The fibre product Up Xsp,x,rg Uq 
consists of pairs (a:, y) with x G Up, y G Uq, and ap(x) = y, and the range and source 
maps on UpXg^^x.r^ Uq take (x, y) to x and aq(y), respectively. Since y = ap{x), the 
map {x, y) ^ X identifies Up Xg^^x.r^ Uq with Upr\ap^{Uq); under this identification, 
the range and source maps become the inclusion map and the map x i—>■ aq{ap{x)). 
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respectively. Thus we must have 

(5.2) — ^P ^ (^ 9)7 O^pq — ^ ITp- 

Conversely, these conditions give a unique isomorphism of topological correspon¬ 
dences Up y~sj,,x,r, Uq = Upq. These isomorphisms automatically verify the associa¬ 
tivity condition required for an action of P by topological correspondences. Thus 
an action of P by topological correspondences of the special form (15.111 is the same 
as a homomorphism from P°p to the monoid of partial local homeomorphisms of X, 
with the composition of partial local homeomorphisms defined in (15.211 . 

li V Q Up is such that ap\v is injective, then ap\v is a partial homeomorphism 
on X. Since ap is a local homeomorphism, any point in Up has a neighbourhood V 
on which ap\v is injective, so that these partial homeomorphisms contained in ap 
cover ap. Hence we do not lose any information if we replace ttp by the set of all 
partial homeomorphisms ap\v for V Q Up such that ap\v is injective. These partial 
homeomorphisms ap\v form a semigroup because aq\v o ap\w = '^pq\wna~^(v) 

W Id a~^[V) is an open subset of Upq on which apq is injective by (|5.2I) . 

We let S be the inverse semigroup of partial homeomorphisms generated by 
these partial homeomorphisms ap\v. This inverse semigroup acts on X by con¬ 
struction, and this action has an associated transformation groupoid X yi S, also 
called groupoid of germs; see ESI EH- This groupoid is often the same as the 
groupoid model constructed in Section [H but there are some “trivial” counterex¬ 
amples. The issue is how to define the germ relation. To always get the groupoid 
constructed in Section [H we do the following. 

First, we assume now that P is an Ore monoid with group completion G. Since 
the construction in Section H] is only for actions by proper correspondences, we also 
require that the domains Up are clopen. We let Sq be the free inverse semigroup 
on symbols {p,V) for ap\v as above. This comes with a canonical homomorphism 
7 : S' —>■ G by mapping (p, H) 1 —>■ and with a canonical action on X by mapping 

(p, y) !->■ ap\v. Let S be the quotient of Sq by the kernel of this map. That is, 
we consider two elements of So equivalent if they give the same element of G and 
the same partial homeomorphism on X. Now we take the groupoid of germs of the 
action of S on X with the germ relation from [25], that is, two elements s,t G S 
have the same germ at a; G X if there is an idempotent e in S defined at x so that 
se = te. 

Lemma 5.3. Assume that P is an Ore monoid and the subsets Up are clopen. 
Then the groupoid X y S above is canonically isomorphic to the groupoid model in 
Definition 14.121 

Proof. We map the free inverse semigroup So above to the inverse semigroup of 
bisections of the groupoid H in Definition 14.121 bv mapping (p, V) to pns“^(y); 
this is easily seen to be a bisection of H that acts on by the partial 

homeomorphism ap\v and has degree p~^. Thus the action of So on X and the 
homomorphism 7 both factor through the inverse semigroup of bisections of H, 
where 7 maps bisections contained in PI^ to g and where the action of H on X is 
used to let bisections act on X. 

By construction, s G So is annihilated by 7 if and only if the corresponding 
bisection in H is contained in Hi. This groupoid comes from an equivalence relation, 
so a bisection is trivial if and only if it acts trivially on X. Hence s G So becomes 
idempotent in S if and only if it is mapped to an idempotent bisection of H. This 
shows that the quotient S of So is exactly the image of So in the inverse semigroup 
of bisections of H. 
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The groupoid H is covered by bisections that belong to S and are of the form 
{Hl^ns-\v))o{Hl^ns-\W))-^ 

for p,q G P and V C Up, W QUq such that ap\v and aq\w are injective. It is not 
clear whether these bisections already form an inverse semigroup; but at least, since 
they cover the arrow space of H, any product of such bisections is again covered 
by bisections of H of this special form. Therefore, the inverse semigroup S and 
the inverse semigroup of bisections of H have the same germ groupoids attached to 
their actions on X, that is, H = X >i S. □ 

The examples considered by Exel and Renault in m are actions of (N^,+) by 
(globally defined) local homeomorphisms, so they certainly fit into our framework. 
This is remarkable because m also contains counterexamples where Exel’s inter¬ 
action group approach to non-invertible dynamical systems does not apply. This 
leads Exel and Renault to speculate that something should go wrong in these coun¬ 
terexamples. 

Exel defines interactions in m as a way to describe dynamical systems that are 
non-deterministic in both past and future time directions. A local homeomorphism 
with a transfer operator is a particular example of an interaction, and the dynam¬ 
ics generated by a single local homeomorphism may be studied quite well using 
interactions. Exel proposed the concept of an interaction group in ESI in order 
to extend this to more general dynamical systems. In m, Exel and Renault give 
rather simple examples of commuting local homeomorphisms S,T: X X that 
cannot be embedded in an interaction group over 1?. We are going to discuss this, 
assuming both S, T to be surjective because this happens in the counterexamples 
in [?T] . 

The problem is the following. The local homeomorphism S generates an equiv¬ 
alence relation on Ai by x y if S{x) = S{y), and similarly for T. If there is an 
interaction group, then these relations and must commute, that is, there 
is z G X with X z V if and only if there is w G X with x w y (see 
EH Proposition 14.1]). There are, however, commuting endomorphisms S,T for 
which the relations and do not commute. So such S,T cannot be part of 
an interaction group. Why is this no problem for our groupoid model? 

Since our topological correspondences are already local homeomorphisms, our 
groupoid H has object space = X. The group completion of (N^, -I-) is {1?, -k), 
so the groupoid H is Z^-graded, H = Uggzs Hg. A point in Hg is given by {x, y) G 
X and ni, 712 , mi, m2 G N with S'"^T"^(x) = and [mi, m2) — (ui, 112) = 

g, and this is an arrow x <— y. Thus the range and source maps identify Hg with 
the union of the subsets 

= {{x,y) GXxX\ ^"iT"=(x) = S-^^T-^^iy)}. 

We treat these as relations on X. The subsets i?rai,ra 2 ,mi,m 2 are closed in X x X. If 
ki,k2 G M then Hrii,n 2 ,mi,m 2 1 ® both open and closed in yj2-i-fc2,^i-t-fci,^2-t-7c2 

because the map is a local homeomorphism, hence locally injective. The 

relation Hnj,n2,mi,m2 aaay also be interpreted as the graph of the multi-valued map 

g-mr^-n .2 

What happens when we compose our relations? We have {x,y) G ° 

iIzi,Z2.mi,m2 if and only if there is z G AT with S’‘^T'^^(x) = S^^T^^{z) = 

Since is surjective by assumption, the point z can always be found if (x) 

S'^^T'^^iy), so 

(b.4) ,fc2 II ,^2 ^2 ,^2 — ,1:2 ,mi ,m2 ■ 

Exel and Renault say that S and T star-commute if for all x,y G X with T(x) = 
S{y) there is a unique z G X with S{z) = x and T{z) = y. Under this assumption, 
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they construct an interaction group containing S and T. In our notation, S and T 
star-commute if and only if i?o,1,1,0 = 0,1,0 ° -f^o,1,0,0; the inclusion i/o.1,1,0 2 

^^0,0,1,0 o -ffo,1,0,0 is trivial. The relation i/o,1,1.0 describes the multi-valued map 
T~^ o S, whereas the relation i?o,0,1,0 ° ^^o,1,0,0 describes the multi-valued map 
S o T~^. So S and T star-commute if and only if T~^ o S = S o T~^. 

If this fails, there is no good way to define a topological correspondence or an 
interaction for the element ( 1 ,- 1 ) G The difference between these two relations 
is, however, always small in the sense that 

To {So T-i) =So{To T-i) =S = To {T-^ o S). 

Since x,y € X with T{x) = T{y) are equivalent in our groupoid iJ, the difference 
between the relations S o T~^ and T~^ o S does not matter once we take the whole 
groupoid into account. 

Let us also examine this issue from the point of view of the Cuntz-Pimsner 
algebra of the resulting product system {6p)p^f^2. The subspace iLni,n2,mi,m2 of the 
groupoid corresponds to the subspace K(£;(mi,m2)5^(rti,r!,2)) of the Cuntz-Pimsner 
algebra, compare the proof of Theorem l 4 . 17 l Since we assume the maps S, T to be 
surjective, the correspondences £p are full for all p G Hence 

®^(^(mi,m 2 ) J ^(ni,ra 2 )) ‘ ,^2) > ^(mi ,m 2 ) ) ~ ,^2) ; ^(ni ,712) ) 

for all ki,k2, ni,n2 G N. This corresponds to ( 1 ^ . 

The zero fibre of the Cuntz-Pimsner algebra is the inductive limit of the C*-subalgebras 
1^(^711,712) for 7 ii,n 2 —>■ 00. In particular, K(£’op) and IK(£ii_o) are contained in 
IK(£’i4). Although £i^i = £1,0 C)Co(y) £q,i = £q,i ®Co(x) ^1,0, we cannot expect in 
general that K(fo,i) • K(^’i,o) is equal to K(£’i4): this goes wrong if S and T do 
not star-commute. It may also happen that K(fo,i) • IK(Si,o) 7 ^ IK(^o.i) • IK('Si,o) or, 
equivalently, that K(fo,i) • IK(^’i.o) is not a C*-algebra. 

Summing up, we have seen that the commutative semigroup may well gener¬ 
ate some noncommutative phenomena both on the groupoid and C*-algebra level. 

So the reason why Cuntz-Pimsner algebras for proper product systems over are 
tractable is not that is commutative—it is that satisfies Ore conditions. 

To make this clearer, consider now an arbitrary semigroup P. The Cuntz- 
Pimsner algebra of a proper product system {£p)p^p over P must contain ]K(£ip) for 
allp G P. Given p, q £ P, we therefore need a C*-algebra containing both ]K(fp) and 
]K(£iq). If P is an Ore monoid, then there is t £ P with t > p,q, and then IK(fp) and 
]K(fq) are both contained in K(£it). It is irrelevant for the construction how much 
of K(ft) is generated by K(fp) and K{£q) or whether K(£ip) • is a C*-algebra. 

Indeed, we would not even ask for any relationship unless t were chosen minimal, 
t = pVq, which only exists in lattice-ordered semigroups. The examples in m show 
that for commutative P the interaction group approach of Exel is trying implicitly 
to combine ^(fp) and K(£;q) in such a way that K(fp) • ]£(£;,) = K(fq) • ^(fp) is 
again a C*-algebra. This led Exel in m to study when A ■ B = B ■ A ior two 
C*-subalgebras A and B of another C*-algebra. 

Einally, there is one thing where an interaction group helps. If we only have 
an action of N^, then we can only restrict it to submonoids of N^. An interaction 
group on may also be restricted to subgroups of Z^; in the above notation, 
an interaction group gives well-defined topological correspondences for all 

Til, 712 G Z. Without it, we only have this if rii and 712 have the same sign. Examples 
of such restrictions are the polymorphisms in m- These may, however, be written 
directly as topological graphs. 

5 . 2 . Semigroup C*-algebras. How to define the C*-algebra of a monoid P 7 A 
satisfactory answer is given by Xin Li [SS], assuming P to be left cancellative. If P 
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is Ore, we shall describe Xin Li’s C*-algebra as the Cuntz-Pimsner algebra of a 
product system. More precisely, we change the order of multiplication in P so as 
to get product systems over P instead of over P°p, compare Remark fd.ll Thus 
for us P is a right cancellative, right Ore monoid, and we describe the semigroup 
C*-algebra of P°p in the notation of The discussion below is closely related to 
the description of semigroup C*-algebras in m- 

Why is it non-trivial to construct semigroup C*-algebras? There is an obvious 
product system over any monoid: just take the complex numbers everywhere, with 
the obvious multiplication maps. A nondegenerate representation of this product 
system, however, is a representation of P by unitaries, not isometries. Hence the 
Cuntz-Pimsner algebra of this product system is the group C*-algebra of the group 
completion of P. To get an interesting Cuntz-Pimsner algebra, we need a non¬ 
trivial product system. 

So why not take the universal C*-algebra for representations of P by isometries? 
This is generated by one isometry Sp for each p € P, with the relations s*Sp = 1 
for all p G P and SpSq = Sqp for all p,q € P. This universal semigroup C*-algebra 
of P°P is introduced by Murphy [^. It is, however, usually too “wild” to say much 
about it. It is rarely simple or exact. 

The right way to “tame” Murphy’s universal C*-algebra of a semigroup is to 
impose relations on the range projections of the isometries Sp. Xin Li proposes 
a set of such relations modelled on properties of the regular representation of the 
semigroup. We are about to construct a product system {Sp)p^p that gives Xin Li’s 
C*-algebra, and such that s* G Sp. Thus SpS* € Si. In our approach, the desired 
relations among the range projections SpS* are encoded in the C*-algebra D '.= S\. 

Let D be the C*-subalgebra of £°°{P) generated by the characteristic functions 
of left ideals of the form Ppq~^ fl P for p, q G P, where 

Ppq~^ r\ P = {x € P \ 3 y € P: xq = yp}. 

In the following, we will use the group completion G of P and write Pg for g G G. 
Since P C G is right cancellative, we have xq G Pp if and only if xqt G Ppt for 
some t G P] thus Pg for p G G is well-defined, that is, does not depend on how we 
write g = pq~^ for p,q G P. 

Since D is commutative and unital, it is of the form C(X) for a compact space X. 
Right translation by p G P maps Pg fl P to Pgp fl Pp. The characteristic function 
of this intersection is the product of the characteristic functions of Pgp fl P and 
Ppr\P and hence belongs to D. Thus right translation by p gives an endomorphism 
<Pp'. D ^ D. These maps form an action of P°p on D by endomorphisms, that is, 
ippOipq = ipqp for all p,q G P. 

The endomorphism ipp for p G P maps the constant function 1 to the character¬ 
istic function Cp of the subset P -p Q P. Actually, (pp: D ^ CpD is an isomorphism 
because the map 

P ^ P ■ p, X 1-^ X ■ p, 

is bijective and this map and its inverse map the generators of D to the characteristic 
functions of subsets of the form PgDPp, which are exactly all the generators of CpD. 

We may turn the action of P°p by the endomorphisms ((pp)pgp into a product 
system {Sp)p^p over P as in Remark 1 3. 11 with reversed order of multiplication in P. 
Explicitly, Sp = Pp{D) ■ D = pp(lp)) • D = CpD as a Hilbert P-module, with left 
action of D through pp, and the multiplication maps are Sp^pSq —>■ Spq, x®y ^ 
Pq{x) ■ y. The Cuntz-Pimsner C*-algebra of this product system is canonically 
isomorphic to the semigroup crossed product for the action (ppjpgp of P°p on D 
(see [331 Section 3 ]), and this is isomorphic to Xin Li’s semigroup C*-algebra of P°p 
by | 5 S 1 Lemma 2 . 14 ]. 
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Explicitly, the isomorphism looks as follows. The Cuntz-Pimsner algebra O 
of {£p)p(zp is generated by D and copies Sp{£p) of £p for each p € P. Since 
£p = Cp ■ D and Sp{epd) = Sp{ep)d for all d € D, O is already generated by D and 
the elements Sp = Sp{ep)*. Since {ep,ep)sp = Cp and |ep)(ep| = idg^, the element Sp 
is an isometry with range projection Cp. Furthermore, s*-s* = s*^ or, equivalently, 

Sp ■ Sq = Sqp for all p,q £ P. As it turns out, the relations of D and the relations 
SpSp = Cp, SpSp = 1 , Sp ■ Sq = Sqp for p, q G P imply all relations for the Cuntz- 
Pimsner algebra of (fp)pgp. Thus the Cuntz-Pimsner algebra agrees with Xin Li’s 
semigroup C*-algebra of P°p. 

Now we describe a groupoid model for our Cuntz-Pimsner algebra. Such groupoid 
models are already constructed in m, even under weaker assumptions on the semi¬ 
group P. 

The projection Cp in C{X) corresponds to a clopen subset Vp C X. The iso¬ 
morphism ipp \ D ^ CpD corresponds to a homeomorphism Vp: Vp ^ X. More 
precisely, Pp{x)\vj, = x o Vp and Pp{x)\x\Vj, = 0 for all x G D. Let Sp \ Vp ^ X he 
the inclusion map; this is a homeomorphism onto a clopen subset and hence a local 
homeomorphism. Thus (T^,rp,Sp) is a proper topological correspondence on X. 
The resulting correspondence on D = C(A) is C{Vp) = CpD with the obvious right 
Hilbert Z?-module structure and the left Z?-action ipp = r*. This is equal to the 
C*-correspondence £p associated to the endomorphism pp. 

Now identify Vp = X through Vp and rewrite our topological correspondence 
in the form (A,idjf, 0 p), where Op-. X ^ Up C X applies the inverse these 
topological correspondences are as in (EH), where Up = X and 9 p is a homeomor¬ 
phism onto a clopen subset of X. We have Op o 9 q = Oqp for all p,q G P because 
Pp o pq = Pqp. Hence we get an action of P°^ on X by partial homeomorphisms, 
which is an action of the type considered in Section 15.11 The resulting product 
system over P is canonically isomorphic to the product system {£p)p^p associated 
to the action {pp)p^p of on D = C(A) by *-endomorphisms. 

As in Section EH we get a groupoid model for the Cuntz-Pimsner algebra of 
the product system {£p)p^p, and this groupoid model is the groupoid of germs 
for the pseudogroup of partial homeomorphisms of X generated by the partial 
homeomorphisms Op for p G P. 

Finally, we mention a quicker alternative definition of Xin Li’s semigroup C*-algebras, 
see also m for an extension of this approach to more general semigroups. The 
main result of m shows that any semigroup crossed product is a full corner in 
the crossed product for a group action on a larger C*-algebra. In our case, this 
larger C*-algebra is the C*-subalgebra A of £°“(G) generated by the characteristic 
functions of subsets of the form Pg C G ioi g G G. The right translation action 
of G on i°°{G) restricts to an action of G on A by automorphisms. This also in¬ 
duces an action of G by homeomorphisms on the spectrum Y of the C*-algebra A. 
The C*-algebra D is the full corner in A corresponding to the projection Ip, the 
characteristic function of P C G. The action (pp) on D above is the compression 
of the action of G on A. Hence the semigroup crossed product discussed above 
is canonically isomorphic to the full corner Ip (A x G)lp in the crossed product 
A X G. Similarly, the groupoid model for the action of P on A is the restriction of 
the transformation groupoid A x G to the compact-open subset X CY. 


6 . Properties of the groupoid model 

Let an Ore monoid P act on a locally compact space A by topological corre¬ 
spondences {Mp,ap^q). The Cuntz-Pimsner algebra of the resulting product sys¬ 
tem over P is identified with a groupoid C*-algebra C*{H) in Theorem l 4 . 17 l Many 
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properties of C*{H) are equivalent or closely related to properties of the underly¬ 
ing groupoid H. We harvest some known results of this type regarding nuclearity, 
simplicity or ideal structure, tracial and KMS weights, and pure infiniteness. 

One interesting aspect of our groupoid model is that it involves a “precompiler”: 
given an action of an Ore monoid P by topological correspondences on a space X, we 
first construct an action of P on another space by local homeomorphisms, and 
then we take the Cuntz-Pimsner algebra of this new action. Hence any C*-algebra 
that may be obtained as the Cuntz-Pimsner algebra of some action of P by topo¬ 
logical correspondences may also be obtained from an action of P on another space 
by local homeomorphisms. Therefore, for some purposes we may assume without 
loss of generality that we are dealing with an action of P by local homeomorphism. 
In this section, however, the main point is to rewrite properties of the groupoid H 
in terms of the original action on X. For actions of P by local homeomorphisms, 
what we are going to do is already well-known. Our criteria simplify further if the 
space X is discrete; this happens, in particular, for higher-rank graphs. 

We begin with quick criteria for separability, unitality and nuclearity. 

Remark 6.1. The groupoid C*-algebra of an etale locally compact groupoid is sep¬ 
arable if and only if the underlying groupoid is second countable. This happens if 
and only if the closed subspace X' C X is second countable and the group G is 
countable. This follows if X is second countable and P is countable; in the latter 
case, we can see directly that the Cuntz-Pimsner algebra is separable. 

Remark 6.2. The C*-algebra C*(i?) is unital if and only if is compact. This 
happens if and only if the closed subspace X' C X is compact because the projection 
map TTi: —>■ X is a continuous, proper map with image X' (see Lemma 14.91 and 

the discussion after Definition 14.1511 . 

Theorem 6.3. The full groupoid C*-algebra C*{H) is nuclear if and only if the 
groupoid H is topologically amenable. In that case, C*{H) belongs to the bootstrap 
class. The groupoid Hi Q H is always topologically amenable. If G is amenable, 
then the groupoid H is also amenable, and C*(iLi) belongs to the bootstrap class. 

Proof. An etale, Hausdorff, locally compact groupoid is (topologically) amenable if 
and only if its reduced C*-algebra is nuclear by [H Corollary 6.2.14]. Furthermore, 
if H is amenable, then its reduced and full C*-algebras coincide, so the full one is 
also nuclear. Conversely, if the full groupoid C*-algebra is nuclear, then so is the 
reduced one because nuclearity is hereditary for quotients. Hence nuclearity of the 
full groupoid C*-algebra is also equivalent to amenability of the groupoid. 

Any amenable groupoid is “a-T-menable” by Lemma 3.5]; that is, it acts 
properly and isometrically on a continuous field of affine Euclidean spaces. The 
proof of the Baum-Connes conjecture for a-T-menable groupoids also shows that 
their groupoid C*-algebras belong to the bootstrap class, see [ZSl Proposition 10.7]. 

Since Co(X) is nuclear. Theorem 13.211 shows that the unit fibre Oi in the as¬ 
sociated Cuntz-Pimsner algebra is always nuclear; then O itself is nuclear if G is 
amenable. Theorem 14.171 and its proof identify Oi and O with C*(i7i) and G*{H), 
respectively. So the statements about amenability of Hi and H follow from the 
first sentence in the theorem. 

It is elementary to prove the topological amenability of Hi directly. The open 
subgroupoids Hp ^ for p £ P are proper equivalence relations. So we may normalise 
the counting measure on the fibres of Hpp to give an invariant mean on Hpp. 
When we view these invariant means on H^ ^ as means on Hi for p in the filtered 
category Cp, we get an approximately invariant mean on Hi. □ 
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We have not yet tried to characterise amenability of H in terms of the original 
action by topological correspondences. 

6.1. Open invariant subsets and minimality. 

Definition 6.4. A topological groupoid H is minimal if has no open, invariant 
subsets besides 0 and 

Being minimal is a necessary condition for C*{H) to be simple because open 
invariant subsets of generate ideals in C*{H). We are going to describe the 
open, invariant subsets of in terms of the original data (Mp, o'p,q). The following 
lemma gives a base for the topology on and will also be used for other purposes. 

Lemma 6.5. For p G P and an open subset U C Mp, let 

:= {(mq)qep G H° \ mp G U} C H°. 

The family B of subsets of this form is a base for the topology on and, for each 
X G Ft'^, the subsets 7r“^(17) with x G U form a neighbourhood base at x. This 
base for the topology is closed under finite unions, finite intersections, and under 
applying sf^ for all t G P; and 

(6.6) St{TTif^{U)) = Trf^{st{U)) for all t G P and U C Mt open. 

Proof. By definition of the product topology, intersections C\p^pT^p^{Up) for finite 
subsets F <G P and open subsets Up C Mp for p G F form a base of the topology 
on F[^, and such intersections with x G 7 r“^([/p) form a neighbourhood base for 
X G . If S is closed under finite intersections, then B itself is this canonical base 
of the topology, and similarly for neighbourhoods of x. 

Let p,q G P. Then rp^q{mpq) = mp for all {mt)teP G H^. Thus 

(6.7) TT^q^r-lm = 

for each open subset U C Mp. Since the maps rp^q are continuous, r~q{U) is again 
open. Now we consider a finite intersection nr=i ^ ■ ■ ■ ’Pn} ^ P 

and Ui = Up. C Mp.. Since P is a right Ore monoid, there are p G P and qi G P 
with piqi = p for f = 1,... ,n. Then TTp^^{Ui) = 71“^(Cp^^.(17^)). Thus 

n / n \ 

n M n ^ 

n / n \ 

U T^p^iPi) = TTp M U rpl,qSPi) ) • 

Thus B is closed under finite intersections and finite unions. We have 

(6.8) ~sf\T^p\U)) = <(spp'(P)) 

because St{{mp)) = {st^p(rntp))p^p. Thus B is closed under sf^ for all t G P. 

Lemma [4.1UI shows that (7 rt,St): Ff^ —>■ Mt Xs^^x,-ki is a homeomorphism. 
Given U C Mt, consider the set of all uj G Fl^ for which there is m G U with 
{m,oj) G Mt XBt,x,Tri By definition of the fibre product, this is 7r("^(st(P)). The 
homeomorphism (tt^, st) shows, however, that it is also St{'Kf^{U)). This gives (I6.6|l . 

□ 

Definition 6.9. The indicator of an invariant subset A C is the following 
subset of X : 

:= {a: G A I 7r("^(a:) C A}. 

Let A' C A be the subset of possible situations. By definition, any saturated 
subset contains A\ A'. So we lose no information if we restrict attention to A'^flA'. 
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Definition and Lemma 6.10. The indicator B of an open invariant subset is 
open in X and has the following two properties: 

hereditary: if p G P, m G Mp satisfy rp{m) G B, then Sp{m) G B; 
saturated: if p G P, x G X satisfy Sp{m) G B for all m G r~^{x), then x G B. 

If S Q P is a subset that generates P, then a subset B C X is hereditary and 
saturated if and only if it satisfies the above two conditions for all p G S. 

Proof. Let B = A#. First we show that is open. By definition, X \ = 

\ A). The map tti : —)■ X is proper by Lemma HTUl So it maps the closed 

subset \ A to a closed subset of X. Hence X \ is closed and is open. 

Next we check that A^ is hereditary. If Sp{m) ^ A^, then there is rj G \ A 
with 'Ki{ri) = Sp{m). The concatenation m ■ p G exists because Sp{m) = 
and has 7ri(m • p) = rp(m). Since A is invariant, so is \ A. Hence m ■ rj ^ A and 
rp{m) ^ H#. 

We check that is saturated. Assume Sp{m) G for all m G r“^(x), and 
let 7 ] G satisfy tti{t]) = x. Decompose rj as rj = m ■ rj' with rj' G and 

m := TTp{r]) by Lemma | 4 . 1 (JI Since rpljn) = 7ri(ry) = a:, the assumption gives 
= Sp{m) G A*, so rj' G A. Since A is invariant, we get rj = m ■ rj' G A and 
X G A*. 

If a subset B C X satisfies the conditions of being hereditary and saturated for 
given p,q G P, then it also satisfies them ioi p ■ q because Mpg = Mp Mg. 

Hence it suffices to verify these conditions for a set of generators for P. □ 

Theorem 6.11. The complete lattice of open H-invariant subsets of is iso¬ 
morphic to the complete lattice of open, hereditary, saturated subsets of X. In one 
direction, the isomorphism maps an open H-invariant subset A C to its indi¬ 
cator; in the other direction, it maps an open, hereditary, saturated subset B Q X 
to 

A := U (sp ° = {(mp)pep G 11° \ 3p: Sp{mp) G B}. 

p6P 

Proof. Lemma Ri.lOl shows that the indicator A# of an open invariant subset A C H° 
is open, hereditary and saturated. Conversely, let i? C A be open, hereditary and 
saturated, and define A C H° as above. This is clearly open. We first check that A 
is invariant; then we check that its indicator is B. 

Let T] G 11°. Then Sp o TTp{r]) G A is the situation at time p G P in the complete 
history rj. Thus A consists of all complete histories that, at some time, visit B C X. 
However, if SpOTTpfq) G B, then SpqiTpg^r]) G B for all q G P because B is hereditary; 
indeed, TTpq{r]) G Mpg = Mp Mg corresponds to a pair {'Kp[r]),mq) with 

rq{mq) = SpTTp^rj) G B, so Spq{'Kpq{r])) = Sq{mg) G B. The subset pP C P is cofinal. 
Hence 77 G A if and only if the set of g G P with Sq o Xq {rj) G B is cofinal in P. 

A subset A of 11° is iL-invariant if and only if s^^(A) = A for all t G P. Let 
r] G 11° and write it as p = m • 77' for m G Mt, 77' G 11° with St{m) = rt{r]'). Thus 
St(77) = 77'. Then StpTTtp(r]) = SpiTplj]') for all p G P. So if there is p G P with 
SpiTpiTj') G B, then there is q G P with 5 ^ 77 ^( 77 ) G B, namely, q = tp; conversely, if 
there is q G P with SgTTg{r]) G B, then the set of such q G P is cofinal and hence 
contains some element of the form tp with p G P by |( 01 )| Then SpTTp{r]') G B. This 
shows that 77 G A if and only if rj' G A. So A is invariant as desired. 

Now we check that the indicator of A is B. By construction, if a: G P, then 
C A. Conversely, let x G A \ P. We must construct 77 G 11° \ A with 
771 ( 77 ) = X. For each p G P, there is mp G Mp with rplrup) = x and Splmp) ^ P 
because otherwise P would not be saturated. Since A \ A' C P, and Sp{mp) ^ P, 
there is rjp G 11° with Xpfqp) = mp and hence TTi{r]p) = x and Sp o 'Kpfqp) ^ P. 








PRODUCT SYSTEMS OVER ORE MONOIDS 


43 


Since B is open and the map Tip is proper by Lemma 14.91 the set Kp of all 
such r]p is a compact subset of We have seen above that SpTTp{r]) G B implies 
Spq'n’pqi'T]) G B for all p,q G P. Hence Kp D Kpq for all p,q G P. Since P is Ore, this 
tells us that {Kp}p^p is a directed set of compact, non-empty subsets in The 
intersection of such a family of subsets is non-empty. A point ry in the intersection 
satisfies 7 ri(?y) = x and Sp'Kp{rj) ^ B for all p G P, so that rj ^ A. Thus = B. 

We have constructed two maps A^-g B and H i—>■ A from open invariant subsets 
of to open, hereditary, saturated subsets of X and back, and we have seen 
that the composite map i? i—>■ A i— 7 > H is the identity, that is, the indicator of the 
subset A defined in the theorem is the given subset B. Conversely, let A' C 
be an invariant open subset. Let B be its indicator and define A C H as in the 
statement of the theorem. We must show that A' = A. Since B is the indicator 
of A', we have 7 rf^(i?) C A'. Since A' is invariant, this implies [sp'Kp)~^{B) C A' 
for all p G P, that is, A C A'. It remains to prove A' C A. So we take q G A'. 
Since A' is open. Lemma 16.51 gives p G P and an open subset U C Mp such that 
7r“^([/) C A'. If q' G satisfies 7ri(ry') G Sp(t/), then there is m G U C Mp 
with Sp{m) = 7 ri(ry'), so m ■ q' G is well-defined; it belongs to 7 r“^(t 7 ) C A' 
by construction. Since Sp(rn ■ q') = q' and A' is invariant, we get q' G A' for all 
q' G with 'Ki{q') G Sp{U). Thus Sp{U) is contained in the indicator B of A'. 
Then 7 r“^(I 7 ) C A, so ly G A as desired. □ 

Corollary 6.12. The groupoid H is minimal if and only if X has no non-trivial 
open, hereditary, saturated subsets. □ 

Example 6.13. Let P = (N, -I-) and let ri be surjective, so that we are dealing with 
a regular topological graph (see the beginning of Section O. Then our notion of a 
hereditary and saturated subset of the space of vertices X is the same one used by 
Katsura sa to describe the gauge-invariant ideals of a topological graph C*-algebra 
in the regular case. 

Example 6.14. Let P = (N*^,-|-) and assume that X is discrete and Cpi Mp —>• 
X is surjective for all p G N^. Our data is equivalent to that of a row-finite 
fc-graph without sources, and our Cuntz-Pimsner algebra is the higher-rank graph 
C*-algebra in this case. Since the standard basis ei,..., e/c generates N^, a subset 
is hereditary and saturated if and only if it satisfies the conditions in Definition l6.10l 
for p = ei,... ,efe. Our notion of being hereditary and saturated is equivalent to 
the one used by Raeburn, Sims and Yeend in m to describe the gauge-invariant 
ideals in a higher-rank graph C*-algebra. Theorem 16.231 below will show that, in 
general, the open invariant subsets of correspond to those ideals in C*(iL) that 
are “gauge-invariant” in a suitable sense. 

6.2. Effectivity. 

Definition 6.15. An etale topological groupoid H is essentially free if the subset 
of objects with trivial isotropy is dense in EI^. It is effective if every open subset of 
El^ \ contains an arrow x with s{x) ^ r{x). Equivalently, the interior of the set 
{hG E[^\ I r{h) = s(li)} is empty. 

For a second countable, locally compact, etale groupoid, being effective or es¬ 
sentially free are equivalent properties by [7^ Proposition 3.6] or [HI Lemma 3.1] 
(these articles use the name “topologically principal” for “essentially free”). 

Being essentially free is a variant of the aperiodicity condition that is used to 
characterise when topological higher-rank graph C*-algebras are simple (see, for 
instance, Definition 5.2]). We cannot, however check whether H is essentially 
free without looking at points in that is, infinite paths. 
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As we shall see, the following definition characterises when the groupoid H is 
effective in terms of the original data of an action by topological correspondences: 

Definition 6.16. An action {Mp,ap^q) of an Ore monoid P on a locally compact 
Hausdorff space X by proper topological correspondences is effective if for all p,q € 
P w\thpq~^ 1 in G and for all non-empty, open subsets U C X', there are a, f,g G 
P with paf = qag and y G Mpaf = Mqag with Vpafiy) G U and midp,a,/(y) 
inidg,a, 3 (y) Here X' G- X denotes the closed subset of possible situations; 

midp,a,/(y) denotes the component in the middle factor Mq after identifying Mpaf = 
Mp Xx Ma Xx Mf, and similarly for midg,a,p(y). 

Similar criteria for boundary path groupoids of higher-rank topological graphs 
being effective have been found by Wright m for higher-rank graphs without 
topology, such criteria are also given in [iniiMiczii- Before we explain the rela¬ 
tionship between our criterion and others, we prove the theorem suggested by our 
notation: 

Theorem 6.17. The groupoid H is effective if and only if the action {Mp,cFp^q) is 
effective. 

Proof. We may assume without loss of generality that X = X'. 

First we assume that the action {Mp, Up,q) is not effective. This means that there 
are p,q G P with pq~^ yf: 1 in G and a non-empty open subset U C X' such that 
niidp,a,/(y) = midg,a,p(y) in Ma for all a,f,gGP with paf = qag and all y G Mpaf 
with rpafiy) G U. This means that {Spx)a = {Sqx)a for all x G 7rf^(P) and all 
a G P. Hence SpX = SqX in for all x G 7rf^(U). Thus the elements of the form 
(x,pq~^,x) for X G 7 rf^([/) form a bisection B in \ with rjs = s|_b, which 
means that H is not effective. 

Now assume that the action (Mp, (Jp,q) is effective. Let U C \ be a 
non-empty open subset. We need to find {x,g,y) G U with x ^ y. 

The intersection U fl iLp,^ is non-empty for some p,q G P. Replacing U by 
U n we may arrange that U C Llp,^. The subgroupoid Hi is an increasing 
union of equivalence relations, so it is certainly effective. Hence we are done if 
pq~^ = 1 in G. Thus we may assume from now on that pq~^ 1 in G. 

We may shrink [/ to a bisection because H is etale. We may then shrink fur¬ 
ther so that r{U) = for some t G P and some non-empty open subset 

Ut C Mt because subsets of the form Trf^{Ut) form a base for the topology on 
by Lemma 16.51 Since the map St ■ Mt —>■ A is a local homeomorphism, we may 
shrink Ut even further, so that St becomes injective on Ut. Hence St restricts to a 
homeomorphism from Ut Q Mt onto an open subset St{Ut) C X. 

We are going to show that there is a: G TTf (Ut) with SpX y^ SqX. Thus {x,g,x) 
is not an arrow in H-, since r{U) = 'iTf^{Ut) and U C Hp^^, there must be y G 17° 
with (x, g,y) G U C Hp ^. Since SpX = Sqy SqX, we have x ^ y, as desired. 

Since P is Ore, we may find h,i G P with ph = ti. Then we may find h', i' G P 
with qhh' = ti'. Thus phh' = tih' and qhh' = ti'. Since Hp ^ C q^ti'^ 

replace {p,q) by (phh', qhh'). Thus we may assume without loss of generality that 
there are p' ,q' G P with p = tp' and q = tq'. 

Recall that St restricts to a homeomorphism from Ut onto V := St{Ut). Hence 
X I—> Stx is a homeomorphism from xf (Ut) onto Tvf (V) (compare Lemma I4.10p . 
By assumption, there are a, f,g G P withp'a/ = q'ag and y G Mp>af with rpiaf{y) G 
V and midp',o,/(y) y^ inidg',o,g(y) in Ma. By construction, there is z G Mt with 
St{z) = rp^afiy). Then {z,y) G Mt Xx Mp,af = Mtp'af- We have Sp{z,y) = 
Sp'{y) and Sq{z,y) = Sqfy) because p = tp' and q = tq'. The Ma-component of 
Spi{y) is midp',o,/(y), and that of Sq>{y) is midq',a,g(y)- Since these are different. 
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Sp(x) ^ Sg(x) for any x € with tp'a/-component {z,y). Such x exist because 
we have restricted to possible histories throughout, making the maps iTp: —)> Mp 
surjective for all p G P. □ 

Theorem 6.18. Assume that P is countable and X is second countable or, more 
generally, that H is second countable. The Cuntz-Pimsner algebra O or, equiva¬ 
lently, the C*-algebra C*(H), is simple if and only if the following three conditions 
are satisfied: 

(1) C*iH) = GtiH); 

(2) the action {Mp, cfp^q) is effective; 

(3) any non-empty, closed, hereditary, saturated of X contains X'. 

The first condition above follows if H is amenable and, in particular, if G is 
amenable. 

Proof. We use [HI Theorem 5.1], which characterises when the groupoid C*-algebra 
of a second countable, locally compact, Hausdorff, etale groupoid is simple. The 
groupoid T[ is always locally compact, Hausdorff, and etale. The third condition is 
equivalent to the minimality of H by Corollarv l 6 . 12 l Since H is second countable, 
it is essentially free if and only if it is effective by m Lemma 3.1]. This is equivalent 
to the effectivity of the action {Mp, cFp^q) by Theorem l6.17l Thus our conditions are 
equivalent to the three conditions in [HI Theorem 5.1]. □ 

Kwasniewski and Szymahski m also provide an aperiodicity criterion and use 
it to prove simplicity results and a uniqueness theorem for certain Cuntz-Pimsner 
algebras over Ore monoids. On the one hand, their criterion still works if the unit 
fibre H of a product system is only a liminal C*-algebra. On the other hand, it does 
not imply the simplicity of the Cuntz algebra On because it only uses the (partial, 
multivalued) action of P on the spectrum of A induced by the product system. This 
contains no information if H = C as in the standard construction of On¬ 
Now we simplify the definition of being effective for the monoids P = (N*^, +). 
Some of the steps also work for other monoids. 

Lemma 6.19. The definition of an effective action o/N* does not change if we 
assume, in addition, that the pair {p, q) G is reduced, that is, there is no t gN^ 
with p,q G N^t. 

Proof. Take p = p't, q = q't for p', q', t G N^. Since U C X' is non-empty and con¬ 
sists of possible situations, there is m G Mt with rt{m) G U. Since r* is continuous, 
there is an open neighbourhood H of m with rt{V) C U, and then U' := St{V) is 
open as well. Let a,f,g and y' verify the effectivity criterion for p',q',U'. Then 
the same a, f, g and y = m ■ y' verify it for p, q, U. □ 

The role of f,g in Definition 16.161 is merely as padding to make paf = qag. In a 
commutative monoid such as N^, we may simply take f = q and g = p; or we may 
take / = {pV q) — p and g = {p V q) — p, where p V g denotes the maximum of p 
and q in N^. The latter choice is minimal and may therefore be optimal. 

Lemma 6.20. Let P = N^. Then the action on X is effective if and only if, for 
all reduced p,q G with p — q 0 in if and for all non-empty, open subsets 
U C X', there are a G and y G Mp+a+f = Mq+a+g with rp+a+/(j/) G U and 
midp,a,/(y) ^ inidq^a,g{y) in Ma, with f = {pV q) -q and g = {pV q) - p. 

Proof. The criterion in the lemma differs from Definition 16.161 in two ways. First, 
we assume {p, q) reduced, which makes no difference by Lemma 16.191 Secondly, we 
choose particular f,g. To see that this makes no difference, choose f',g',y' as in 
Definition 16.161 Then f — f = g' — g = hG N^. The truncation y := rpj,.a+f{y') G 
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Mp^a+f still has the same mid-part in Ma and hence also verifies the criterion in 
Definition 16.161 □ 


The condition in Lemma 16.201 is exactly Condition (ii) in [771 Theorem 3.1]. As 
shown in [77], this condition is equivalent to Yeend’s aperiodicity condition (A), 
which characterises when the groupoid model of the topological higher-rank graph 
is essentially free; Wright also gives an example where her finite-path version of 
aperiodicity is much easier to check than the original criterion. 

Proposition 6.21. Let P = (N,-I-) and assume X = X'. Then the action of P 
on X is effective if and only if the set of base points of loops without entrances has 
empty interior in X. 


We will explain during the proof what loops without entrances are. The condition 
we arrive at characterises when the groupoid model for a regular topological graph 
is effective, compare [13 Definition 6.6]. 


Proof. Any reduced pair in N is of the form (p, 0) or (0,p). Since our notion is 
symmetric, we may as well take q = 0. Thus the condition in Lemma I6.2UI says 
that for any non-empty, open subset U C X' and any p G N there is a G N and 
y G Mpa with rpaiy) G U and midj,,a,o(y) 7 ^ mido,a.p(p) in Ma- If there is y G Mp 
with rp{y) G U and Sp{y) yf rp{y), then a = 0 and y will do because the relevant 
mid-parts are Sp{y) and rp{y), respectively. Thus we may assume as well that 
Sp{m) = rp{m) for all m G Mp with rp(rn) G U] such a path is called a Zoop, and 
rp{m) G A is its base point. 

Take m G Mp with rp{m) G U. Identify Mp = M^^^ and write m as a path 

mi 1712 ttis Trip 

Xi i - X2 < - a;3 < - X4 ^ ■ < - Xp+I = Xi 

with xi, ... ,Xp G X , TOi,...,TOp G Ml. An entrance for this loop is 1 < i < p and 
an arrow m': x' ^ Xi with m' mi. If t is such an entrance, then take a = i and 
let y G Mpa be the concatenation of the loop m and the path 


4- X, 


The relevant length-a mid-parts of this concatenation are the paths from x' to xi 
and Xp to xi involving m' and mi, respectively. Hence an entrance to some loop 
gives the data (a, y) required in Definition 16.161 If the set of base points of loops 
without entrances has empty interior, then we may find some loop with an entrance 
with base point in U, so the action is effective. 

Conversely, assume that U is an open subset so that all points in U are base 
points of some loop without an entrance. Then there is only one path with range x 
for any x G U: we must follow the loop based at that point because it has no 
entrances (note that our paths go backwards). A continuity argument shows that 
the period of the loop is locally constant. Shrinking U, we may arrange that it is 
constant equal to p for all x G U. Then midp^a,o(™) = niido,a,p(w) for all m G Mp+a 
with rp+a(m) gU . □ 


If X is discrete, so that we are dealing with an ordinary graph C*-algebra, then 
Proposition 16.211 simplifies further to the condition that there are no loops with¬ 
out entrances, which is a standard condition in the theory of graph C*-algebras 
(see [BB]L 


6.3. Gauge-invariant ideals. We now describe which ideals in C*{H) come from 
open iL-invariant subsets of if H is not effective. Recall that the groupoid H is 
graded by the group completion G oi P, H = U^gG corresponds 

to the Fell bundle structure on the Cuntz-Pimsner algebra O, that is, Oi = C*{Hi) 
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is the groupoid C*-algebra of the subgroupoid Hi. The canonical projection to Oi 
is a conditional expectation E: O ^ Oi. 

Definition 6.22. We call an ideal ICO gauge-invariant if I is equal to the ideal 
in O generated by E{I) C Oi. 

If G is an Abelian group, so that there is a dual action of G on O, then standard 
arguments show that an ideal is “gauge-invariant” in the sense of Definition 16.221 if 
and only if it is invariant under the dual action of the compact group G on O in 
the usual sense because E{x) = aj{x) dy. 

Theorem 6.23. The gauge-invariant ideals in O are in hijection with open in¬ 
variant subsets of or, equivalently, with open, hereditary and saturated subsets 
ofX. 

Proof. The bijection between invariant subsets of and open, hereditary and 
saturated subsets of X is Theorem 16.111 An open and invariant subset U C 
corresponds to the ideal C*{H\u) C C*{H), where H\ir denotes the subgroupoid 
of H with object space U C and arrow space r~^{U) = s~^{U) C . This 
ideal is gauge-invariant with E{C*{H\u)) = C*{Hi\u). 

Conversely, let I C C*{H) be a gauge-invariant ideal. Then E{I) is an ideal 
in C*{Hi). The groupoid Hi is an approximately proper equivalence relation or 
a hyperhnite relation. This implies that it is amenable and that any restriction 
of Hi to an invariant closed subset remains effective. Now [3 Corollary 5.9] implies 
that ideals in C*{Hi) are in bijection with iJi-invariant open subsets of H^, where 
U C H^ corresponds to the ideal G*{Hi\u). This can only be of the form E{I) for 
an ideal I C C*{H) if U is invariant under the whole groupoid H, and then the 
ideal I generated by C*{Hi\u) is C*{H\u). Thus any gauge-invariant ideal I is of 
the form G*{H\u) for an open iJ-invariant subset U of H^. □ 

6.4. Invariant measures. In the following, a “measure” on a locally compact 
space X means a Radon measure or, equivalently, a positive linear functional 
on Cc(Ar). We assume X to be second countable and P to be countable, so that H 
is second countable. Let c: P ^ (0,oo) be a homomorphism to the multiplicative 
group of positive real numbers. This extends to the group completion G and then 
to H, by letting = c{jp)/c{q). This cocycle on H generates a 1-parameter 

group of automorphisms of G*{H), see [53 Section 5]. The one-parameter auto¬ 
morphism groups of G*{H) described above are not as special as it may seem: 

Proposition 6.24. Let H be effective. An automorphism of G*{H) that acts triv¬ 
ially on the G*-subalgebra G*{Hi) is given by pointwise multiplication with a ho¬ 
momorphism G —>■ T. A one-parameter group of such automorphisms comes from 
a homomorphism c: P —>■ (0, oo). 

Proof. Renault’s construction of a groupoid model for C*-algebras with a Car- 
tan subalgebra in m is natural. More precisely, any automorphism of a twisted 
groupoid C*-algebra G*{H,L) for an etale, effective, Hausdorff, locally compact 
groupoid H and a Fell line bundle L over H that maps the subalgebra Co(P°) into 
itself must come from an automorphism of the pair (H,L). 

The automorphism hxes Co(P°) C G*{Hi) if and only if the induced automor¬ 
phism of H acts trivially on objects. For an effective groupoid, this implies that 
the automorphism acts identically on the inverse semigroup of bisections. Hence 
it is the identity automorphism. Thus the only source of such automorphisms 
of G*{H, L) are automorphisms of the Fell line bundle L; this is the trivial Fell line 
bundle in our case. 
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Any automorphism of a Fell line bundle over a groupoid H acts by pointwise 
multiplication with a continuous groupoid homomorphism Ff —>■ T. Since we want 
the automorphism to act identically on C*(iJi), this homomorphism must be con¬ 
stant on Hi C H. Hence it is constant on the subspaces Hg and thus comes from a 
group homomorphism on G. Since G is the group completion of P, homomorphisms 
G —>■ T are in bijection with homomorphisms P —>■ T. 

A one-parameter automorphism group is equivalent to a continuous homomor¬ 
phism PxR —>■ T; this is equivalent to a continuous homomorphism P —>■ Hom(IR., T) = 
M = (K>o, •)• Hence all one-parameter automorphism groups of C*{H) that fix C*{Hi) 
come from a homomorphism P —>■ (0,oo). □ 


Definition 6.25. A measure p, on is c-invariant if = c{g)^{s{B)) for 

any bisection B Hg. Ifc=l, we speak simply of invariant measures. 


A c-invariant measure on H^ gives a KMS-weight on C*{H) for the correspond¬ 
ing automorphism group (with temperature 1); conversely, if H has trivial isotropy 
groups, then any KMS-weight on C*{H) for this 1-parameter group of automor¬ 
phisms is of this form for a unique c-invariant measure on (see [sa Proposition 
5.4]); this result is generalised by Neshveyev [S3] to KMS states on groupoids with 
non-trivial isotropy, and by Thomsen m to KMS weights. In particular, invariant 
measures on H^ give tracial weights on C*(P); if the set of objects with non-trivial 
isotropy has measure zero for all invariant measures on H^, then all KMS weights 
are of this form. 

We are going to describe invariant measures on H^ in terms of measures on X. 
This requires two operations on measures: push-forwards along continuous maps 
and pull-backs along local homeomorphisms. The first is standard: if /: A —>■ K 
is a continuous map and /r is a measure on A, then is the measure on Y 
defined by f^.g,{B) = fi{f~^{B)) for Borel subsets B CY. If / : A —>■ F is a local 
homeomorphism and A is a measure on Y, then f*X is the measure on A defined 
by 

rX{B) = l^\f-\y)nB\dX{y). 

If ft,: A —> C is Borel measurable with compact support, then 


[ h{x)d{f*X){x) 
Jx 


[ ^ h{x)dX{y) 

{xeX\f{x)=y} 


because this holds for characteristic functions of Borel subsets. 


Definition 6.26. A measure A on A is c-invariant if A = c{p){rp)^.s*{X) for all 
p e P. 

Theorem 6.27. The map (tti)* induced by the projection tti : X is a bijec¬ 

tion between c-invariant measures on H^ and c-invariant measures on A. 

Proof. A measure p on H° gives measures Pp := (jTp)»(p) on Mp for all p € P. 
These are linked by {rp^q)t:Ppq = Pp for all p,q € P because Vp^q o iTpq = Xp. Con¬ 
versely, we claim that any family of measures {pp)p^p with {rp^q)»ppq = pp for all 
p,q G P comes from a unique measure p on H^. This is because UpGP KiCoiMp)) 
is a dense subspace in Cc(ift°). The consistency condition Vp^q o Xpq = -Kp implies 
that the positive linear maps Cc(Mp) —>■ C, / i—>■ f{x)dpp{x), well-define a 
positive linear map on [jp^pT^piCc{Mp)). This extends uniquely to a positive lin¬ 
ear map on Cc{H^). Thus we may replace a measure p on H^ by a family of 
measures {pp)p^p on the spaces Mp whenever this is convenient. 

Next we claim that p is c-invariant if and only if pp = c{p)SpPi for all p G P. 
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Assume first that fi is c-invariant. Let p G P and let U C Mp be an open, 
relatively compact subset such that Sp\u: U ^ X is injective. Then 

{{x,p,SpX) I X G TTp^U)} C 

is a bisection with range 7r“^([/) and source 7rj"^(sp(17)) by Lemma 1^31 Since p is 
c-invariant, 

Pp{U) = p{TTp^{U)) = c(p)/r(7rf^(sp(17))) = c{p)pi{sp{U)). 

This equality also holds for all open subsets of U because Sp is still injective on 
them. This implies Pp{B) = c{p)pi{sp{B)) for all Borel subsets B of U. 

If B C Mp is an arbitrary Borel subset, then we may cover B by open, relatively 
compact subsets on which Sp is injective because Sp is a local homeomorphism. 
Then we may decompose B as a countable disjoint union B = Bi of Borel 
subsets with Bi C Ui for open, relatively compact subsets Ui such that Sp\ui is 
injective for all i. Applying the formula above for each i gives 

Pp{B) = c{p) [ \Sp^{x) n B\ dpi{x) = c{p)SpPi{B). 

J X 

Thus Pp = c{p)SpPi if p is c-invariant. 

Conversely, assume Pp = c{p)SpPi. Let g = pq~^ G G and let V C be 
a bisection. We may assume without loss of generality that V C replacing 

(p, q) by {ph, qh) for some /i G P if necessary. Decomposing V into disjoint Borel 
subsets, we may further reduce to the case where s{V) C is one of the base 
neighbourhoods in Lemma 1^31 say, s(C) = TTij~^{U) for an open subset U C Mt. 
Replacing (p, q, t) by (pa, qa, tb) for suitable a,b G P, we may arrange t = phy the 
Ore condition. We assume this from now on. Decomposing V even further, we may 
arrange that Sp|[/ is injective. Then V is the product of two bisections, one of the 
form {{x,p, Sp(x)) \ x G 7r“^(t/)}, the other of the form {{y, q, Sq{y))~^ \ y G r{V)}-, 
here Sqr(y) = Sp-K~^{U) = •7rj"^(sp(C/)). So r(y) must be of the form 7r“^(W) for 
some W C Mq for which Sq\w is a homeomorphism onto Sp{U). 

The upshot of these reductions is that p is c-invariant once the c-invariance 
condition holds for bisections of the form {(a:,p, Sp(a:)) | x G Xp^{U)} with p G P 
and an open subset U C Mp. But this is exactly the condition pp = c(p)SpPi. This 
finishes the proof of the claim. 

The claim shows that the family of measures (/ip)pgp and hence the measure p 
is determined uniquely by the measure pi on Mi = X provided p is c-invariant. If 
we are given a measure A on X, then pp := c(p)Sp(A) is the only possibility for a 
c-invariant measure on with pi = A. This family of measures gives a measure 
on if and only if {rp^q)^:Ppq = pp for all p,q G P. In particular, for p = I and 
q G P, this gives the condition c{q){rq)^,SqX = {rq)^:Pq = A, that is, A has to be 
c-invariant. 

The proof of the theorem will be finished by checking that 

c(p)SpA = c{pq){rp^q)^s*pq\ 

holds for all p, g G P if A is a c-invariant measure on X. Since c(jpq) = c{p)c{q), 
we have to prove c{q){rp^q)^SpqX = s*A. Let U C Mp be an open, relatively com¬ 
pact subset. On the one hand, (s*A)(P) := /jf|Sp^(x) 0 P| dA(a;). Substituting 
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c(q)(rq)*s*A for A, this becomes 

(6.28) c{q) [ \s-\x)flU\dirq)^s*\{x) = c{q) [ \s-\rq{z)) (lU\ds*\{z) 

J X j Mq 

= c(g) f |Sp^(»'9(^))'~'C^|dA(a:). 

^ {zGM^\s^(z)=x} 

On the other hand, 

(6.29) c{q){{rp,g)^s*qX){U) = c{q)s*qX{r-l{U)) = c{q) [ |s-/(a;)nr-i([/)| dA(x). 

J X 

We may identify Mpq = Mp Xs^^x,rg Xlq and Xp^q with the projection to the first 
factor. Hence Spq{x) 0 r~q{U) is the set of pairs {y, z) with y G U C Mp, z € Mq, 
Sp{y) = rq{z) and Sq{z) = x. The cardinality of this set is the sum over all 
2 G s~^{x) of the cardinalities of s“^(rg(z)) 0 U. Hence the right hand sides in 
(16.2811 and (|6.29ll are equal, as desired. □ 

Similar arguments as in the end of the proof of Theorem l6. 271 show the following: 

Remark 6.30. The map ap := {xp)*{sp)* on the space of measures on X is an action 
of P, that is, Upq = apO aq for all p,q G P. Therefore, if S' C P generates P, then 
it suffices to check whether a measure is invariant for p G S. 

Example 6.31. Assume that X is discrete. Then a (positive) measure on X is 
simply a function A: X —>■ IR+. We have (rp)*(sp)*(A)(x) = J2rp{m)=x •^('Sp(w)); a 
c-invariant measure is a non-negative joint eigenvector of these maps with eigenvalue 
p I—>■ c{p). If P = N, then it suffices to look at the generator 1 G N, and the resulting 
map on the measures of X is matrix-vector multiplication with the adjacency matrix 
of the graph described by Xi. For P = (N^, -|-), it suffices to look at the k generators 
of N^. Thus the c-invariant weights on are exactly those joint eigenvalues of 
the adjacency matrices that have a non-negative eigenvector. 

Any c-invariant weight on gives a KMS state on C*{H) by first applying 
the conditional expectation C*{H) —)■ Co(P°) that restricts functions to and 
then integrating against the measure on If all isotropy groups are trivial, then 
these are all KMS states. Neshveyev [53] shows how to describe KMS states if 
there is non-trivial isotropy. A particularly simple case is if the set of points in 
with non-trivial isotropy is a null set for all c-invariant measures on H^. In that 
case, all KMS states for the R-action generated by the cocycle c factor through 
the conditional expectation, so we get the same answer as if there were no isotropy 
groups. 

If the set of non-trivial isotropy has positive measure, then Neshveyev’s descrip¬ 
tion of KMS states uses essentially invariant measurable families of states on the 
C*-algebras of the isotropy groups. If there is lots of isotropy, these may be hard 
to classify. The situation is tractable, however, if the set of points in with 
non-trivial isotropy is countable. 

This always happens for (separable) graph algebras. The set of orbits of points 
in with non-trivial isotropy is in bijection with simple loops in the graph. The 
orbit of a point in and the set of simple loops are both countable. Thus for 
a graph C*-algebra, we may get all KMS states in two steps. First we find the 
non-negative eigenvectors of the adjacency matrix. Then we examine which loops 
in the graph give atoms for the induced measure on H^. For each such loop, we 
take a state on C*(Z), that is, a probability measure on the circle. The KMS states 
for a non-negative eigenvector of the adjacency matrix are in bijection with the set 
of all such families of probability measures on the circle. 
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In the case of (higher-rank) graphs, the measures on that we get are essen¬ 
tially product measures coming from a measure on the discrete set of vertices V 
of the graph. If the higher-rank graph is effective, then the set of points with non¬ 
trivial isotropy in is often also a null set for such product type measures on H^. 
This explains why the descriptions of the KMS states or weights on (higher-rank) 
graph C*-algebras in, for example, [siiisaiTg, are often equivalent to what we found 
above, namely, those joint eigenvalues of the k adjacency matrices that have a non¬ 
negative eigenvector. As usual, our analysis only applies to regular (higher-rank) 
graphs. 

Remark 6.32. It is shown in m that any stably finite, exact, unital C*-algebra 
has a tracial state. Conversely, a C*-algebra with a tracial state is stably finite. 
Thus a unital, exact C*-algebra has a tracial state if and only if it is stably finite. 
We have already remarked that C*{H) is unital if and only if X' is compact, and 
exactness follows if H is amenable, compare Theorem 16.31 Hence Theorem 16.271 
gives a necessary and sufficient criterion for C*{H) to be stably finite in the case 
where X' is compact metrisable, P is countable, and H is amenable. 


6.5. Local contractivity. 

Definition 6.33 ([3]). A locally compact, Hausdorff, etale groupoid Q is locally 
contracting if, for every non-empty open subset C/ C there are an open subset 
V CU and a bisection B oi Q such that V C s{B) and r{BV) C V. 

Since H is an etale, locally compact groupoid, [31 Proposition 2.4] shows that 
C* (ff) is purely infinite (that is, every hereditary C*-subalgebra contains an infinite 
projection) if If is essentially free and locally contracting. Actually, we only need If 
to be effective here by (SJ Lemma 3.1.(4)]: this is exactly the condition in [31 Lemma 
2.3] that is used in the proof of [31 Proposition 2.4]. We would, however, not expect 
local contractivity to be necessary for C* (R) to be purely infinite. 

The following definition characterises when the groupoid If is locally contracting 
in terms of the original action by topological correspondences: 

Definition 6.34. An action (Mp, CTp^g) of an Ore monoid P on a locally compact 
Hausdorff space X by proper topological correspondences is locally contracting if for 
any relatively compact, open subset S C X', there are n £ N and pi,qi,ai,bi £ P 
and Wi C M' Xs„ x' s„ Af' for 1 < z < n such that 

(LCl) piOi = P2a2 = ■■■ = Pnttn = Qlh = ■■■ = qnbn\ 

(LC2) the restricted coordinate projections pr^: Wi —>■ Mp. and pr 2 : Wi —>■ M^. 

are injective and open; 

(LC3) the subsets 

pri(Wi)M'. := {a~]^.{xi,X2) \ xi £ pr^(Wi), X2 £ M'.,Sp,(a:i) = ra,{x2)} 
of Mp.^. are disjoint, and so are the subsets pr 2 (Wi)M^.; 

(LC4) C ULi pr2(w^.)K; 

(LC5) rq. pr2(Wi) C S'; 

(LC6) p^q~^ ^ pjqj^ in G for f ^ j. 

Here A' C A is the closed invariant subspace of possible situations, which is differ¬ 
ent from A if some of the range maps are not surjective. 


The choice of Oi, bi does not really matter: if the conditions hold for one choice 
satisfying (LCl) then also for all others. This follows from Lemma 14.161 and the 
surjectivity of the maps rp^q on the Mpq. 

Giving up some symmetry, we may use the Ore conditions to simplify the data 
above slightly: we may assume either pi = P 2 = ■ ■ ■ = Pn and ai = 02 = • • • = a„ 
or gi = 92 = • • • = 9n and bi = b 2 = ■ ■ ■ = bn- 
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Condition (LC6) says, roughly speaking, that we cannot make n smaller by 
combining the data for any i ^ j. This is its only role, and it could be left out. 


Theorem 6.35. The groupoid H is locally contracting if and only if the action {Mp, ap^q 
is locally contracting. 


Proof. To simplify notation, we replace X by X' throughout, so that the maps rp 
are all surjective. 

Call a subset U of good if there are V, B as in Definition 16.331 If Ui C U 2 
and Ui is good, then so is 112- If T C is a bisection, then r(T) is good if 
and only if s{T) is good: given V,B for s(T), then TV and TBT~^ will work 
for r{T). If 17 C H'^ is an arbitrary open subset, then there are p G P and Up C Mp 
such that -Kp^iJUp) C 17, is injective, and Up is relatively compact and open; 
here we use that subsets of the form TTp^{Up) for Up C Mp open form a base 
iLemma I6.5|l . that Mp is locally compact, and that Sp is a local homeomorphism 
for each p (Lemma 14.1011 . Hence there is a bisection with range 7r“^(17p) and 
source Trf^{sp{Up)). Thus U is good when TTf^{sp{Up)) is good. Summing up, 
all non-empty open subsets of 77° are good once all non-empty subsets of the 
form 7rj"^(S') with S U X relatively compact and open are good. 

Assume now that the action {Mp, <Jp,q) is locally contracting. Let S G X he 
a non-empty, open, relatively compact set. Pick n G N and Pi,qi,ai,bi G P and 
subsets Wi C Mp. Xsp.,A.s,. Mq. as in Definition 16.341 Let 

Bi := {{xiy,piq~^,X 2 y) \ ixi,X 2 ) G Wi, y G H°, Sp,{xi) =-Ki{y)}-, 

here xiy and X 2 y are well-defined because Sp^(a:i) = Sq^{x 2 ) = 'Xi{y), which uses 
that Sp^(a:i) = Sq^{x 2 ) for {xi,X 2 ) G Wi. Since Sp.(xiy) = y = Sq^(x 2 y), we have 
Bi C Hp. g.. Condition |(LC2)| ensures that the range and source maps are open 
and injective on each Bi, so these are bisections. For different i, they have disjoint 
sources and ranges by |(LC3)| Hence i? := Hi U i ?2 U • • • U is a bisection as well. 
Condition |(LC4)| gives r{B) C s{B), and |(LC5)] gives s{B) C 7rj"^(5'). Since we 
assume S to be relatively compact, the closed subset r{B) is compact. So there is 
an open subset V with r{B) UV CV C s{B). Hence 7rj"^(S') is good. This implies 
that H is locally contracting. 

Conversely, assume that 77 is locally contracting. Let S' C AT be a relatively com¬ 
pact, non-empty, open subset and let U := 7r7^(S). Then U is relatively compact, 
non-empty and open because tti : 77° —>■ 77 is surjective, continuous, and proper. 
Since 77 is locally contracting, there is a bisection B C 77^ with r{B) C s{B) C U. 
Next we have to analyse this bisection B locally. This does not yet use the special 
feature of B and gives slightly more, namely, a “base” for the inverse semigroup 
of bisections of 77. By this we mean an inverse subsemigroup closed under finite 
intersections that covers 77^. This can be used to study actions of 77 on C*-algebras 
as in [TT] . 

Lemma 6.36. Let B C 77^ he a bisection and rj G B. Then there is an open 
bisection Bp with rj G Bp C B that has the following form: 

Bp := {{xiy,pq~^,X 2 y) \ {xi,X 2 ) GW, yG 77°, Sp(a::i) = TTi{y)} 

for some p,q G P and a subset W C Mp Mq such that prj^: W —>■ Mp and 

pr 2 : W —>■ Mq are injective and open. 

If pt = Pi, qt = qi and 

Wi:={{xiy,X 2 y)\{xi,X 2 ) GW, y GWt, Sp{xi) = rt{y)} 

for some t G P, then the data {p,q,W) and {pi, qi,Wi) define the same bisec¬ 
tion Bp. 
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Proof. We write for the homeomorphism s{B) —>■ r{B) induced by B; this is 
determined uniquely by B^.{s{h)) = r{h) for all h € B. Let f := s{r]). 

There are p,q £ P with 77 S Pl^^ because these subsets cover . Since the 
subsets B and ^ and the map s: ^ are open, s{B fl Hp g) is an open 

neighbourhood of f. Let h £ B D Lemma [4.101 shows that there are unique 
X2 £ Mq and y £ with Sq(x2) = 7ri(y) and s(h) = X2y, namely, X2 = Trq{s{h)) 
and y = Sq{s{h)). Similarly, there are unique a;i £ Mp and y' £ with Sp(a;i) = 
711(2/') s-iid r(h) = Xiy', namely, xi = '!Tp{r{h)) and y' = Sp{r{h)). The assumption 
h £ Hpq means exactly that y = y'. Thus h = {xiy,pq~^,X2y) for Xi £ Mp, 
X2 £ Mq, y £ P[° with Sp(a;i) = Sq{x2) = 711(2/). 

Since Sp is a local homeomorphism, there is an open neighbourhood V around 
TTp{B^,f) £ Mp so that Spl V: F —?■ X is a homeomorphism onto an open subset of X. 
The subset 

V := {x £ s{B n Hp q) I 'Kp{B.,x) £ V} 

is still an open neighbourhood of f. It contains a neighbourhood of f that belongs to 
the base in LemmaThis gives us <72 G P and V" C Mq.^ with f £ 7 r“^(y") C V'. 
Since is a local homeomorphism as well, we may further shrink V" so that Sq.^ \ v" 
becomes injective; we assume this. The first Ore condition gives ns a,b £ P with 
qa = q 2 b. Let p' := pa and q' := qa = q 2 b. Let 

W := {(Trp,(r(h)),TTq,(s(h))) j h£ B, 7rq^(s(h)) £ V''}. 

We claim that p', q', W have the asserted properties. 

Let h £ B satisfy 71,2(5(11)) G V". Write s{h) = X2y, r{h) = xiy with xi G Mp, 
X2 G Mq, y G and Sp(xi) = 5,(^2) = TTi{y) as above. Then xi £ V, so xi is 
the unique point in V with Sp(a:i) = 5,(312). Now write y = 2/12/2 with 2/1 G Ma, 
2/2 G H°, Sa(yi) = 711(2/2). Then s(h) = Xiyiy2 and r{h) = X2yiy2- The point 
xiyi £ Mpa = Mpf is the unique one in r~^{V) with Sp^a{xiyi) = 2/1. This shows 
that TTpi{r(h)) is determined by 7 r,/( 5 (/i)) and that the map that takes TTqi{s{h)) to 
7 r,/(r(/i)) is continuous. Hence the second coordinate projection pr2: W —>■ Mq> is 
injective and open. Since we assumed Sq.^ to be injective on V" , the same holds for 
pr^^: W —>■ Mp/. 

If {xiy,pq~^,X 2 y) £ Bp, then Sp{xiy) = y = 5 ,( 3122 /), so {xiy,pq~^,X 2 y) £ H^^q 
and Bp C Since pri: W —>■ Mpi and pr 2 : W —>■ M,/ are injective and open, 
so are the maps 5,r: Bp —)> because 2/2 is common to both source and range 

and xiyi and 0 : 22/1 determine each other uniquely and continuously. Thus Bp is a 
bisection. It is clear from the construction that y £ Bp C B. The last statement 
about different data giving the same Bp is implicitly shown above. □ 


Fix ^0 S s{B) \ r{B). The subset r{B) U {^0} C s{B) C U = ^{S) is closed 

and contained in the relatively compact subset 7 r)”^(S'), so it is compact. For each 
X G r(P)U{^o} C s{B), there is a unique y £ B with 5(77) = x. Let Bp C B he some 
bisection as in Lemma 16.361 The open subsets s{Bp) for these chosen bisections 
cover r{B) U {^o}- By compactness, this only needs finitely many of them, say, 
Pi, ..., Bi- Let P' := Pi U P2 ... U P^ C P. This is still an open bisection, and 
it satisfies r{B') C r(P) C s{B') C s{B) C U. Since ^0 G s{B') \ r{B), we get 
t(P') C s{B'). Hence we may replace P by P'. 

Each Pi is constructed from certain Pi,qi £ P and Wi C Mp. x Mq. as in 
Lemma 16.361 The Ore conditions also provide e,ai,bi £ P with piOi = e = qibi for 
all i. Our construction so far already achieves the most crucial properties |(LC1)[ 
(LC2) (LC4) and |(LC^ the last one follows from s{B') C s{B) C 7 rC^(S'). So far, 


however, the subsets s{Bi) and r{Bi) may still overlap, and some among the group 
elements piq~ may well be equal. We now rectify this. 























54 


SULIMAN ALBANDIK AND HALF MEYER 


Let Piq~^ = for some i ^ j. We may replace {pi, qi) by {piC, qic) for c € P 

using the last statement in Lemma 16.361 By this, we can arrange that pi = pj and 
qi = qj, which we now assume. Then 

BiU Bj = {{xiy,pq~^,X 2 y) \ {xi,X 2 ) eWiUWj, yeH°, Sp{xi) = TTi{y)}. 


We know that Bi U Bj is a bisection because it is contained in the bisection B. 
Since X = X', this implies that the coordinate projections remain injective on 
Wi U Wj. They are open because this holds locally on Wi and Wj. Hence we may 
simply merge the data [pi, qi^Wi) and {pj,qj, Wj) into one piece, without changing 
the bisection B' . We go on merging part of our data until all group elements 
gi •= Piq^^ are different. This achieves (LC6) By construction, Bi C C Hg., 

and these subsets are disjoint for different gi. Hence the Bi are disjoint bisections. 
Since their union remains a bisection, their ranges and sources must be disjoint, 
which is |(LC3)[ Hence all the conditions in Definition 16.341 hold. □ 


Our condition for local contractivity is rather complicated because it is necessary 
and sufficient. If we restricted to n = 1 in Definition 16.341 the condition would no 
longer be necessary, and it would depend on the G-grading on H, so it would not 
be a property of the groupoid H alone. Nevertheless, the case n = 1 of our criterion 
gives a useful sufficient condition: 


Corollary 6.37. The groupoid H is locally contracting if, for any relatively com¬ 
pact, open subset S C X’, there are p,q,a,b € P with pa = qb and a subset 
W C M'p Xs^^x',sg Mg such that the projections pr^: W —>■ Mp and pr2: W —>■ M' 
are injective and open, rg(pr 2 (lH)) C S, and ■ M'^ C pr 2 (W) • as subsets 

Proof. Besides restricting to n = 1, we also have rewritten 

pr,(W)-M' 

using the closure of pr^(lT) in Mp. This is because pTi{W)- = pYi[W) Xsj,,x',sq 
M' C Mp Xsj,,x',s, M'^, and for such a subset the closure operation clearly works 
on the first entry only. □ 

Specialising further, we may assume W to have the form W = Wp Xs^^x'.s, Wg 
for open subsets Wp C Mp and Wq C Mg, if W has this form, then we may choose 
Wp and Wq minimal given W by taking Wp = pr^(lT) and Wq = pr 2 (W). Then 
Sp{Wp) = Sq(Wq) because Sp o prj^ = Sq o pr 2 on W. 

Lemma 6.38. The maps pi'j^ \yy and pr 2 \w injective and open if and only if 
Wp C XIp and Wq C XI g are open and the restrictions Sp\wj, and Sglw, are injective. 

Proof. Assume first that pr^^ \\y and pr 2 \ w are injective and open. Then Wp = 
pr^(lT) and Wq = pr 2 (lT) are open. If a; € Wp, then any y G Wq with Sq{y) = Sp{x) 
gives a point {x,y) € W with pri{x,y) = x. Hence Sqlw, is injective if pr^ \w is 
injective. Conversely, assume that Wp C Mp and Wq C M' are open subsets and 
the restrictions Sp\wj, and Sq\w, are injective. Since Sp and Sq are local homeo- 
morphisms, so are their restrictions to the open subsets Wp and Wq. Being also 
injective and continuous, they are homeomorphisms onto Sp(Wp) = Sq{Wq). Hence 
the coordinate projections on W are homeomorphisms onto Wp and Wq, respec¬ 
tively. Since these subsets are open, the coordinate projections are injective and 
open. □ 


Corollary 6.39. The groupoid H is locally contracting if, for any relatively com¬ 
pact, open subset S C X', there are p,q,a,b G P with pa = qb and open subsets 
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Wp C Mp and Wq C M' such that Sp{Wp) = Sq{Wq), the restrictions s^Im^ and 
s^Im' are injective, rq{Wq) C S, and Wp ■ M' C Wq ■ Ml, as subsets of 

Proof. Specialise Corollary l(j.371 to the case where W = Wp Xsp,x',sg Wq. □ 

The role of a, 6 G P is only as padding to be able to compare Wp and Wq. Since 
we restricted to possible histories, so that all range maps are surjective, we have 

Wp ■ Ml CWq-Ml ^ w; ■ Ml, CWq- Ml, 

for any t G P. This shows that the choice of a, b does not matter: if the criterion 
holds for one choice, it holds for all choices. The same is true, of course, for 
Corollarv l6.391 and an analogous statement holds for Theorem 16.351 

If P is a lattice-ordered Ore monoid, we therefore get equivalent criteria if we 
take a = p~^{p V q) and b = q~^{p V q) in Corollary 16.371 or Corollary 16.391 We 
write down the variant of Corollary 16.391 

Corollary 6.40. Assume that P is Ore and lattice-ordered. The groupoid PI is 
locally contracting if, for any relatively compact, open subset S C X', there are 
p,q G P and open subsets Wp C M^ and Wq C M' such that SpiWp) = Sq{Wq), the 
restrictions Sp\M'^ and s^Im' are injective, VqfWq) C S, and Wp ■ Ml C Wq ■ Ml as 
subsets of M^,, = MIf,, where a = p~^{p V q) and b = q~^ (p V q). 

The inclusion Wp ■ Ml C Wq ■ Ml for a = p~^{p V q) and b = q~^{p V q) means 
that for any Xp G Wp there is Xq G Wq so that Xp and Xq have a common extension; 
the minimal such extension lives in = M'j,. The meaning of Wp ■ Ml Wq ■ Ml 
is that some y G Wq has no common extension with any element of Mp. 

Corollary 16.401 involves the same ingredients as the sufficient condition for the 
boundary path groupoid of a higher-rank topological graph to be locally contracting 
in Proposition 5.8]. The proof of Lemma 5.9] shows that our sufficient 
criterion is more general than the one in m We are, however, not aware of any 
applications of the criterion in |73j . 

Our criteria have the advantage that we understand very well which assumptions 
we have imposed on the contracting bisections for H. In Corollary 16.371 the only 
assumption is that the bisection is contained in for some g G G. In Corollaries 
16.391 and 16.401 we assume this and that the bisection has a product form. 
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